C++ std::mem_fn使用示例

#include #include #include #include #include #include #include #include using namespace std; using namespace std::placeholders; void hello(...

2016-09-13 11:52:04

阅读数 2670

评论数 0

普通素数筛法

给定一个数N,得到N以内的所有素数,可以利用素数筛法来做,代码如下: #include #include #include #include using namespace std; vector sievePrimes(int n){ vector result; ...

2016-09-12 23:30:21

阅读数 303

评论数 0

RIME输入法无重码自动上屏

配置文件中如:wubi86.custom.yaml speller下加上 max_code_length: 4 # 最长4码 auto_select: true # 顶字上屏 auto_select_unique_candidate: true # 无重码自动上屏

2016-08-09 09:56:12

阅读数 2218

评论数 1

编译Emacs出现libgif.so.7: cannot open shared object file: No such file or directory

明明已经安装了libgif,还是并且 $ sudo find / -name "libgif.so.7" /usr/local/lib/libgif.so.7 解决办法: 在编译安装完 libgif 后需要执行 $ ldconfig 完美解决!!!

2016-08-08 23:51:19

阅读数 1163

评论数 0

左旋转字符串m位

题目描述     定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串abcdefg左旋转3位得到字符串defgabc。 请实现字符串左旋转的函数,要求对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。 解法一:暴力移位     即每次移1位,移...

2016-04-04 14:04:44

阅读数 362

评论数 0

大数加法、减法、乘法、除法实现

〇、准备        这里,我们暂时只考虑正数的情况,负数请自行预处理,首先定义一些公用函数 // num is positive vector toArray(const string& num){ vector arr; transform(num.rbegin()...

2016-03-26 17:26:49

阅读数 743

评论数 0

fibonacci 数列的快速幂求法

一、经典解法        Fibonacci数列的经典解法,即递归解法,如下 int fib(int n){ if(n <= 0) return 0; if(n == 1) return 1; return fib(n-1) + fib(n-2); } 代码是十...

2016-03-25 14:19:14

阅读数 1719

评论数 0

1057. Stack (30)

用直方图的方式来动态维护中位数 #include #include #include #include #include using namespace std; #define MAX_INTEGER 100005 int hist[MAX_INTEGER]; inlin...

2016-03-20 13:04:18

阅读数 183

评论数 0

反转单链表

始终维护三个链表节点,即当前节点,前一个节点与下一个节点。 #include #include #include #include #include using namespace std; struct Node{ int key; Node* next; Node(...

2016-03-08 17:44:37

阅读数 258

评论数 0

1103. Integer Factorization (30)

DFS加剪枝 #include #include #include #include #include using namespace std; int n, k, p; vector> results; int maxSum = 0; int power(int nu...

2016-03-08 10:47:43

阅读数 238

评论数 0

1102. Invert a Binary Tree (25)

唯一注意一点,就是根结点这里并未给出,需要自己根据输入判断出来。 #include #include #include #include #include #include using namespace std; #define INF (~(1<<31)) ...

2016-03-07 20:51:05

阅读数 516

评论数 0

1101. Quick Sort (25)

开辟两个数组分别记录当前位置左边的最大值与右边的最小值 #include #include #include #include #include using namespace std; #define INF (~(1<<31)) int main(){ in...

2016-03-07 17:54:24

阅读数 299

评论数 0

1107. Social Clusters (30)

将具有相同爱好的人首先在图中建立联系,然后DFS,走的过程中记录当前 Cluster 的人数,然后尚有未访问的则继续访问下去。 #include #include #include #include #include using namespace std; #define I...

2016-03-07 16:26:30

阅读数 636

评论数 0

1106. Lowest Price in Supply Chain (25)

DFS走一遍找最低高度的路径 #include #include #include #include #include using namespace std; #define INF (~(1<<31)) vector> nodes; vector res...

2016-03-07 15:49:00

阅读数 428

评论数 0

1105. Spiral Matrix (25)

#include #include #include #include using namespace std; #define INF (~(1<<31)) int main(){ int n; scanf("%d", &n); ve...

2016-03-06 22:22:43

阅读数 218

评论数 0

1104. Sum of Number Segments (20)

#include #include using namespace std; int main(){ int n; scanf("%d", &n); double sum = 0, num = 0; int times = 0; for(int i ...

2016-03-06 21:45:25

阅读数 256

评论数 0

最长公共子序列,Longest-Common-Subsequence(LCS)

公共子序列有别于公共子串,子序列可以不连续,如 X = [abcbdab], Y = [bdcaba],则 bcba 为其一个公共最长子序列。同样考虑DP方案,假设 X = , Y = ,LCS(X, Y) 表示二者的公共最长子序列,则有 如果 xm == yn,则 LCS(X, Y) =...

2016-03-06 14:26:10

阅读数 258

评论数 0

最长公共子串 Longest-Common-Substring(LCS)

给定两个字符串X,Y,求二者最长的公共连续子串,如 X = [abcdefg],Y = [bacdegf],二者的最长公共连续子串是 cde 长度为3, 这里讨论 DP 方案。     考虑 m = X.length,n = Y.length 开辟一个大小为 m x n 的数组 d[m][n],使...

2016-03-06 13:49:34

阅读数 247

评论数 0

1026. Table Tennis (30)

将排队的人按照到达的时间排序,然后开始轮询,会有四种情况: 桌子是VIP,人是VIP,则直接分配桌子不是VIP,人也不是VIP,则直接分配桌子是VIP,人不是VIP,则往后找,是否存在一个VIP,且其到达时间早于该桌子的可用时间,找到则给VIP,当前的人继续等待,找不到这样的VIP,则把该桌子给...

2016-03-05 13:42:11

阅读数 319

评论数 0

1100. Mars Numbers (20)

考查进制转换 #include #include using namespace std; string t1[] = {"tret", "jan", "feb", "mar", "apr&qu...

2016-03-04 11:32:44

阅读数 196

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭