- 博客(17)
- 收藏
- 关注
RSS订阅原创 动态规划-最长回文子序列
最长回文子序列，处理办法和最长公共子序列类似，不过是子问题发生了改变，在当前问题中，子问题是在首部和尾部的字符是否一样，开展形式和LCS一致，附上递归和for循环的代码。int lengthdp[100][100] = {};string resultDp[100][100] = {};void Palindrome2(char const* chars, int start, int end)
2017-10-18 09:30:42
471
原创 动态规划-LCS的两种求解策略
学习动态规划的过程中，看到了LCS的解决方案，正巧之前做过类似的问题，不过没有用到动态规划的思想，先确定第一个相同的字符，在比较后续内容，会多一个系数。先确定第一个相同的字符在X中的位置，然后遍历，由于没有考虑缓存的机制，导致最后结果不理想。其实思想是差不多的，不过我是从头部到尾部，算法导论上是从尾部到头部。我自己的是自上到下，算法导论是自下到上 。LCS核心的问题，其实回到要如何分析问题，如果不能
2017-10-17 10:31:06
716
原创 动态规划的两种方式
动态规划问题的两种处理方式：自底向上和自上向下。各自有各自的优势，以算法导论上的钢铁切割为例，贴出代码缓存一下。int maxvalue(int cur_length, int left){ int value1 = 0; if (a[left] || left == 0) { value1 = a[left]; } else {
2017-10-09 17:44:09
1328
原创 不定方程求特解
形如 ax + by = c，算法思想是采用碾转相除法，由于是整数的关系，核心想法是计算出ax+by = 1，然后x、同时乘上c即其中一个特解。处理ax+by=1，只需要用碾转相除法求出r = 1的情况，然后用r的通项公式带入即可获得x和y的特解 具体详见初等数论。//算法核心是利用辗转相除法#include<iostream>using namespace std;//求解最小公约数 a>b
2017-09-19 20:40:36
4762
原创 Jsoncpp配置
注意下面设置，如果不设置的话 会出现json_writer.asm’: 错误 然后在 lib_json 工程上点击右键，选在 Property 项，然后再 lib_json Property Pages 对话框上选择 Configuration Properties -> C/C++ -> Output Files, 然后再右边的 Assembler Output 项的值是“Assembly Wi
2017-09-04 10:52:34
365
原创 算法导论之红黑树
红黑树是特殊的搜索树，除了要满足搜索树外，还得满足color的要求。原则上说树的所有操作只有两种：插入和删除。 基本知识左旋、右旋、最小后继和节点替换不在重复。只针对插入和删除，说其内部原理。插入：插入一个元素时，由于红黑树根本也是一棵搜索树，所以可以先用搜索树的方式插入一个元素。由于在末尾添加的元素，如果置黑，可能导致其他树的黑路径长度少一。置红的话就不存在这个问题，只会存在两个红节点相邻的问题
2017-08-28 14:30:12
405
原创 二叉搜索树的删除和添加
和算法导论上说明的一样，主要是实现下，给自己留着备用。struct Tree{ int value; Tree* l_child; Tree* r_child; Tree* parent;};void deleteNode(Tree * tree, Tree* node){ Tree* temp = node->parent; if (node-
2017-08-02 16:01:28
245
原创 基点算法
基点算法的思想，是将相关联的数据，拆成某种特定的单元，然后对单元排序。 算法的核心点在于两个：拆和单元排序。 拆成何种结构，这个需要特定场景，但是拆出来后一定能单元排序 单元排序则是实际排序的算法，差异比较大。本例中处理的是三位数的排序，故拆成3个个位数就好，单元排序采用的是计数排序#include<iostream>int getDigit(int A, int index)//获取A在in
2017-06-09 16:38:22
513
原创 counting-sort
继续学习算法 #include<iostream>void count_sort(int* A, int count, int *B, int k){ int* C = new int[k]; for (int i = 0; i < k; i++) { *(C + i) = 0; } for (int i = 0; i < count; i+
2017-06-08 16:35:00
254
原创 vector push_back可能出错
最近项目上使用vector发现一个错误，在push_back时存储的数据出错。具体见代码：struct PP { int a; PP(int v) { a = v; } PP(PP &p) { a = - 10; } };
2017-05-10 14:58:40
8014
原创 堆排序
利用二叉树的特性实现堆排序#include<iostream>using namespace std;//节点从0开始所以会多1int left(int i){ return i * 2 + 1;}int right(int i){ return i * 2 + 2;}//使得节点i及其子节点都是最大堆void Max_Heapfiy(int *A, int length
2017-04-12 13:58:16
213
转载 C++ windows 服务
http://www.2cto.com/kf/201111/111990.html最近因为工作需要，得开发windows服务程序，网上找的大部分教程都是一样的，但是缺少ServiceMain函数的内容，转载某位大神的。这两天想学习关于如何编写windows服务程序的知识，就上网查了些资料。看了一篇文章《用C 语言编写Windows 服务程序的五个步骤》。但可能由于译者的疏忽，忘记了将关键代码放入该
2017-03-28 09:54:03
1731
1
原创 POJ 1020
题目大意不多说了，主要说点题目中应该注意的问题。 1.如何放：基本就是大家所说的dfs，注意减枝即可； 2.怎么放才是正确的 ： 每次选择放得最少的列，在其基础上放置对应的正方形(注意减枝)。该题数据很弱，即你按照行搜索，优先放置列上剩余最少的(如左图)，也可以AC，正确做法是横向放置，不然在dfs时容易出现右图的问题。ps：由小到大也会存在这个问题的，只不过显示的图片不一样。
2017-03-24 17:30:45
493
原创 poj-1019
算是比较简单的题，主要问题是得明确自己需要的是什么。 如题 需要的是某个数字，在长串字符串中找到自己需要的数字，依据题目意思，其实就是一长串的数字串，找到对应位置的数字。你需要注意以下几个问题： 1.什么时候字符变多一位； 2.如何求到某个数的总数字和； 3.如何在指定的数字序列(123456…，中间不会再次重复前面的数)中找到指定位置的数。 把这三个问题解决，这题其实就没太大问题，注意下
2017-03-14 08:45:47
279
原创 POJ-1018
题目大意不陈述了， 最后主要求选出的N组数据，min(B）/sum（P）的最大值。主要的难点是两个变量，求最大值，按照数学的思想，除非这两个有某种联系，然后利用单调性求解，否则只有一条出路，定其中一个变量。 当min(B) 或者sum(P) 确定后，剩下的工作就是就最小值。显然这里定min(B)较为合理，毕竟sum(P)还需要求和。应该是使用的dfs或者贪心，对专有名词不太懂，具体请看代码。#in
2017-03-10 17:14:13
392
原创 欢迎使用CSDN-markdown编辑器
算法导论-矩阵相乘（SQUARE-MATRIX-MULTIPLY） c++算法小白慢慢入门中~这段代码主要问题是对二级指针和二维数组的理解上的问题，具体参考二维数组和二级指针 二级指针是指向指针的指针，二维数组其实依然是一维数组，只是每个数组成员是一个数组，所以最终组合成二维数组，故用指针指向二维数组时，不能使用二级指针，正确做法如下：int a[2][2];int (*p)[2] = a;这个
2017-03-09 09:43:02
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人