c++
李家那小二
这个作者很懒,什么都没留下…
展开
-
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 · 8062 阅读 · 0 评论 -
基点算法
基点算法的思想,是将相关联的数据,拆成某种特定的单元,然后对单元排序。 算法的核心点在于两个:拆和单元排序。 拆成何种结构,这个需要特定场景,但是拆出来后一定能单元排序 单元排序则是实际排序的算法,差异比较大。本例中处理的是三位数的排序,故拆成3个个位数就好,单元排序采用的是计数排序#include<iostream>int getDigit(int A, int index)//获取A在in原创 2017-06-09 16:38:22 · 524 阅读 · 0 评论 -
二叉搜索树的删除和添加
和算法导论上说明的一样,主要是实现下,给自己留着备用。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 · 257 阅读 · 0 评论 -
动态规划-LCS的两种求解策略
学习动态规划的过程中,看到了LCS的解决方案,正巧之前做过类似的问题,不过没有用到动态规划的思想,先确定第一个相同的字符,在比较后续内容,会多一个系数。先确定第一个相同的字符在X中的位置,然后遍历,由于没有考虑缓存的机制,导致最后结果不理想。其实思想是差不多的,不过我是从头部到尾部,算法导论上是从尾部到头部。我自己的是自上到下,算法导论是自下到上 。LCS核心的问题,其实回到要如何分析问题,如果不能原创 2017-10-17 10:31:06 · 745 阅读 · 0 评论 -
c# 调用 c++
当c++返回自定义数据结构给c#时 注意此时c#和c++中对应类的构造函数个数和参数一样原创 2018-01-11 17:39:01 · 291 阅读 · 0 评论