• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






sfzyk

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理
上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页

2018年3月19日

leetcode 76 dp& 强连通分量&并查集经典操作
摘要: 800. Similar RGB Color 下面是一个简介的py 版本大意相同 802. Find Eventual Safe States tarjan 算法的变形。 总而言之,我们定义一个bad 的连通分量: 如果他的 规模大于1 或者有子环 或者 通向其他bad的连通分量 则为bad 联通分 阅读全文
posted @ 2018-03-19 17:03 sfzyk 阅读(691) 评论(0) 推荐(0)
 

2018年3月17日

凸优化 & 1概念
摘要: 恢复内容开始 放射集合 系数之和为1 相加仍然能在集合内,就是 纺射集合 子空间加一个常熟 就是纺射集合 , 例题2.1 一类特殊的线性方程组的解可以看作纺射 集合 纺射包 aff C 是由集合C中所有店组成的仿射组合 定义集合C的维度为其纺射包的位数, 特例 : R2上的单位元 纺射包 是全空间R 阅读全文
posted @ 2018-03-17 11:38 sfzyk 阅读(961) 评论(0) 推荐(0)
 

2018年3月15日

new 在C++ 中的用法
摘要: 我对C++一无所知 看参考手册 来看一下参考手册,总共有三种用法 下面是网站上给出的例子 // operator new example include // std::cout include // ::operator new struct MyClass { int data[100]; My 阅读全文
posted @ 2018-03-15 20:43 sfzyk 阅读(191) 评论(0) 推荐(0)
 
模板与泛型编程 c++ primer ch16.1
摘要: 在摸板定义中,模板参数列表不能为空, 编译器用推断出的参数来进行 实例化(instantiation) 一般来说 模板是有type parameter 但是也可以声明 nontype parameter compare("hi","mom") 在执行时 ,实际上 实例化(instantiaton) 阅读全文
posted @ 2018-03-15 14:57 sfzyk 阅读(130) 评论(0) 推荐(0)
 

2018年3月11日

leetcode 75
摘要: 796 简单的字符串操作 797 深度优先搜索 非常简洁的实现,还是要学习的 简洁之处: 没有使用我全局定义的 ans 和 path ans 和path 在这种情境下被统一起来,最终也没有进行回退,每一次都是新的拷贝创建 798 最小旋转最大得分 计算初始分数,在每个旋转点时的得分和失分 如果直接( 阅读全文
posted @ 2018-03-11 17:38 sfzyk 阅读(106) 评论(0) 推荐(0)
 

2018年3月9日

round 469
摘要: 第一次打codeforces,还是太菜了 代码全部来自大神void_f C E 是抽象了就是给定一个有向图, 对于一个点来说,他的值是从他可以到达点格个数 ,找到值最小的点 经典算法: 考虑到有向图,使用tarjan 算法 时间戳数组 dfn 标记数组 记录当前节点扩展到的最早节点 low 同一个l 阅读全文
posted @ 2018-03-09 22:38 sfzyk 阅读(139) 评论(0) 推荐(0)
 
uva 11300 分金币(利用绝对值加和进行求出最小值)
摘要: ``` //qq 767039957 welcome #include #include #include #include #include #include using namespace std; typedef long long LL; typedef unsigned long long ULL; //这里有点类似于隔离分析法,设 xi为第i个人给上一个人的金比数可正可负 //Di... 阅读全文
posted @ 2018-03-09 10:18 sfzyk 阅读(191) 评论(0) 推荐(0)
 

2017年11月14日

3_58 csapp 第三版的答案
摘要: 参考代码了http://blog.csdn.net/scf0920/article/details/77543294 3.58 看汇编写c代码 long decode(long x, long y,long z){ z =y; int ret=z x; z =63; z 63 可以得到另外一个参数的 阅读全文
posted @ 2017-11-14 18:46 sfzyk 阅读(2155) 评论(0) 推荐(0)
 

2017年10月17日

2_77 开始
摘要: 恢复内容开始 前面的空缺是我忘了保存 2.77 使用位移运算和+ 实现乘法运算 A k=17 C=x w 1; int bios=(1 k; } int mul3div4(int x){ x=x y 对于大部分正负合理的数是对的 ,但是极端数当 x等于 INT_MIN时不对 B (((x+y) 2) 阅读全文
posted @ 2017-10-17 21:57 sfzyk 阅读(642) 评论(0) 推荐(0)
 
个人答案第二章
摘要: 答案参考了过去几版的答案 2.58 编写过程is_little_endian在小端法的机器上返回1,大端法机器上返回0 2.59 编写一个表达式,生成一个字,由x的最低有效字节和y中剩下的字节组成 (x&0xff)|(y&~0xff) 这里的取反比较精髓 2.60 编写replace_byte(un 阅读全文
posted @ 2017-10-17 21:57 sfzyk 阅读(451) 评论(0) 推荐(0)
 
上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页