总结
文章平均质量分 85
Dr_Unknown
这个作者很懒,什么都没留下…
展开
-
PkMS要做一些补充啦!
这段时间在重新捋PkMS的代码,(也是因为要在组内做一个小汇报,算是被逼着去捋顺一些东西,其实这种“逼着”还挺好),发现了很多之前没发现的细节,有一些地方当时理解的不到位甚至有偏差。之前博客里发了三篇PkMS的文章(与其说是发,倒不如说是整理,其实就是站在别人的肩膀上,看懂他们写的分析再自己比对着去看源码,随手整理一下,方便之后捡起来方便。好吧再往难听说就是,看谁写的符合6.0代码,谁的分析比原创 2018-01-29 02:14:22 · 427 阅读 · 0 评论 -
【提升逼格系列】 KMP算法、Manacher算法、【待添加】红黑树、线程池
提升逼格原创 2016-07-04 10:51:06 · 596 阅读 · 0 评论 -
动态规划 总结
1原创 2016-05-18 18:09:41 · 427 阅读 · 0 评论 -
排序 模板+总结 【还差计数 基数 桶】
排序总结原创 2016-05-03 17:15:55 · 409 阅读 · 0 评论 -
【二分查找】
正常的 找到target:迭代://二分查找:有则返回该值or序号(看具体情况),找不到则返回-1.//关键点有三:1、mid = low + (high - low) >> 1 防溢出;2、while循环是小于等于(重点是有等号);3、mid跟target的判断没等号,执行时是加/减1!int binary_search(int* nums, int numsSize, int ta原创 2016-07-12 10:21:21 · 343 阅读 · 0 评论 -
变量的存储类别、内外部函数【static\extern】
变量的存储类别存储方法分为静态存储和动态存储两大类。具体包含4种:自动的、静态的、寄存器的、外部的。注意:全局变量+静态局部变量存在静态存储区!一、自动变量auto动态存储区,动态存储方式【局部变量+函数形参缺省时即时auto】二、用static声明静态局部变量1.函数中的局部变量的值在函数调用结束后不消失而保留原值,即占用的存储单元不释放。(常考:求该代码的运原创 2016-04-23 21:10:15 · 1273 阅读 · 0 评论 -
搜索类 总结
1.枚举、暴力2.二分查找3.广度优先搜索特点:经常被用来解决最优值问题;常用队列;注意要剪枝【对搜过的状态进行标记】例2:小明有体积为s(问:能否平分可乐?能则打印倒可乐的最少次数,否则打印“NO”输入:s,n,m#include#includeusing namespace std;int arr[100][100][100];int mark[1原创 2016-05-17 17:12:11 · 525 阅读 · 0 评论 -
数学类知识点
数学类原创 2016-05-16 11:41:40 · 326 阅读 · 0 评论 -
Leetcode ☞ 263. Ugly Number ☆ 【附求质数 prime number 最大公约gcd 最小公倍lcm】
判断一个数的因子是不是只有2、3、5。原创 2016-03-01 16:10:12 · 837 阅读 · 0 评论 -
Leetcode ☞ 35. Search Insert Position 【binary search 二分查找 模板】
给一有序数列和一target值。若target在数列中,返回序号;若不在,返回其应该插入的位置。原创 2016-03-01 10:52:33 · 646 阅读 · 0 评论 -
CSDN看的一些 C艹笔试题
整理自:http://blog.csdn.net/djb100316878/article/details/39720055,其有很多错误。。。1:32 位机上根据下面的代码,问哪些说法是正确的? ( )signed char a = 0xe0;unsigned int b = a;unsigned char c = a;A. a>0 && c>0 为真B. a原创 2016-04-25 10:11:15 · 1994 阅读 · 0 评论 -
C语言运算符优先级
C语言运算符原创 2016-02-28 21:07:44 · 507 阅读 · 0 评论 -
【数据结构】 单链表的基本操作+反转+选择/直接插入/冒泡3种排序
单链表操作转载 2016-03-02 20:00:26 · 1591 阅读 · 0 评论 -
Sublime快捷键 快捷键都是经常用才记得住!
Sublime Text 3 快捷键精华版Ctrl+Shift+P:打开命令面板 Ctrl+F2:设置/删除标记 Ctrl+/:注释当前行 Ctrl+Shift+/:当前位置插入注释 Ctrl+Alt+/:块注释,并Focus到首行,写注释说明用的 Ctrl+Shift+A:选择当前标签前后,修改标签用的 Alt+F3:选择所有相同的词 Alt+.:闭合标签 Alt+Shift原创 2018-01-30 11:09:25 · 478 阅读 · 0 评论