kenXXX的博客

原创 linux bash相关基本概念

linux bash相关基础概念，做个记录

原创 linux shell 文件描述符和重定向

bash中那些文件描述符和文件名重定向的骚操作

原创 C# class中的attribute和property

C# class中的attribute和property欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入Microsoft的C#帮助文档中的class包含两个信息。attribute prop

原创 有关全排列问题的解法总结

lintcode 15 · 全排列描述给定一个数字列表，返回其所有可能的排列。样例 2：输入：列表 = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路一：回溯法。使用递归。由于这是个排列问题，有先后顺序，我们需要将第一个位置分别设置为list中的数字。所以我们需要循环。**2. 针对每一个循环，比如首位为1时，可看作[1]+[2，3]的全排列。也就list当前元素+剩余元素的全排列。**注意还包含

原创 有关分治法

说起分治法，我们在各种算法说明中经常看到作者把“分治法”和其它算法诸如回溯，动态规划，排序，递归，枚举等算法放到一起描述，这种描述方法在概念上不利于理解。有些时候和数据结构混杂起来，更容易让人迷惑。 我理解算法有不同的经纬度，底层算法的和数据结构强耦合，涉及到我们如何存储和处理目标数据和中间数据。这一层也是我们普遍讨论的算法领域。而高层的更类似于一种“算法思想”，既然是思想，那就不仅仅适用于计算领域，而可以应用的很多问题的解决。至于这个思想按照什么经度划分，暂时还没有一个好的想法。目前有个不成熟的思考，.

原创 lintcode 113 删除排序链表中的重复数字（二）思路总结

输入：1->1->2->3->3->None输出：2->None这种题目lintcode里还挺多的，设计多指针，能做出来，但过程中总是有这样的那样的错误，耗费时间 较多，有必要好好总结一下。1.凡是链表操作的题目，肯定要有个指针要从头到尾便历了，看看每个Node是否满足要求。为了统一处理，我们通常在链表头部加个表头prehead，这样我们即使在删除head的时候，也和其他位置的node是同样处理。2.链表的优势就在于添加，删除之类的操作。链表做这些操作，必须要知道

原创 VS2019 制作安装盘 自定义 操作

我们在制作安装盘的时候，有的时候需要做一些检测，比如我们的软件需要依靠第三方软件，需要提前做一些检测。如果系统没有安装，就自动执行安装程序进行安装。1.首先，完成该功能需要VS2019先安装MicroSoft Visual Studio Install Projects工具，这样我们才能制作安装盘。首先需要创建一个set up项目，后面需要该安装项目的“自定义安装”Editor对话框中设置自定义操作。2.然后，我们要在项目中新增加一个项目（选择“类库（.net framework）”,这个是为了生成以后

原创 有关linux中文字符显示，只涉及纯文本。

1.字符正常显示需要具备两个条件，首先是原始文档编辑时采用字符集A，然后是阅读文档也采用对应的字符集进行阅读。无论是在什么操作系统上，只要满足这个原则，应该就不会出现乱码。2.当前常用的字符集合，ASCII，ISO-8895，GBK，BIG5，UNICODE，UTF-8。在linux BASH 上使用man ascii可以显示字符全集。其实只使用了1个BYTE中的后7个bit，所以能表示127个含义。其中从32~126为英文可视字符集合（含标点符号）。但西方国家还有很多字母和英文字符长得是不一样的

原创 有关reverseBetween代码中的布局-＞处理-＞善后过程

翻转链表翻转一个链表样例 1:输入: 1->2->3->null输出: 3->2->1->null样例 2:输入: 1->2->3->4->null输出: 4->3->2->1->null挑战在原地一次翻转完成按照题目原地反转的要求，当前链表A1的next->A2,A2的next->A3…我们要做的是直接将A2的next变为A1，A3的next变为A2…链表的重要特性就是顺序访问，而非数组.

原创 由Python 中list的remove操作所想到的问题

落单的数给出 2 * n + 1个数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。样例样例 1:输入：[1,1,2,2,3,4,4]输出：3解释：仅3出现一次这个解法思路比较简单，遍历list A，把里面的元素取出来放到一个字典（哈希表）里。如果字典里没有该元素，就将其值置为1，如果该字典里已有该元素，就讲该key删除，这个没啥问题。 def singleNumber(self, A): # write your code here siz.

原创 2个集合比较操作，是否需一定需要2重循环

我们在涉及2个集合内的元素比较时，通常会涉及2重循环。比如在字符串中查找子串。返回子串位置，如果没有，返回-1.这里假设两个集合大小分别为m，n。即为source[m],target[n],m>=n。最差情况，对于source中每一个元素m’,都需要和target中n个元素进行比较，时间复杂度为O(m*n)。这里必须要通过2重循环才能覆盖全部情况。小技巧是通过2个游标来指示source，一个用来遍历source，一个用来和target比较。这也符合设计模式里的解耦原则。```cppint st

原创 3个linux C库的区别

3个linux库的区别All three are used for completely different tasks.这个应该理解成：三者各自适合不同的开发场景；类比什么时候项目用C开发，什么项目又可以基于JVM用JAVA开发；1.glibc[ http://www.gnu.org/s/libc/ ]任何类unix系统都需要一个C库，功能上包括系统调用与基本C函数。可以理解成实现C函数库一个最基本的库，也就是CRT（C Runtime C运行时库）。不同的平台上都各自有自己的C运行库，wind

原创 python字典相关操作之比较

原创 有关递归函数的调试方法

在C程序设计语言5-18题中，在dcl程序中，我们看到dcl()和dirdcl()函数相互调用，形成递归。原书成为recursive-descent,有相关资料翻译成递归下降。其实翻译成交叉递归更为合理。但这种实现方法比较难于理解的，gdb中函数跳来跳去，想了解程序实际流程很困难。这时，有个小技巧可以帮助我们理解代码时序。void dcl(void) {static int dclcount ...

原创 C基本操作:*argv=argv[0] while (--argc > 0 && (*++argv)[0] == '-')/n while (c = *++argv[0])/n switch (c)

有关C语言命令行参数，原代码为设置tab的开始位置和结束位置，下面是在gdb调试工具中的拷贝。(gdb) r -4 +5Starting program: /home/kenchang/文档/201811/c_drill/5-12/entab -4 +5Breakpoint 1, esettab (argc=3, argv=0x7fffffffdf88, tab=0x7fffffffde30...

转载 有关递归

有关递归1.它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。子问题须与原始问题为同样的事，且更为简单。2.递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。不能无限制地调用本身，须有个出口，化简为非递归状况处理。3.可转化为数学归纳法的问题，都可以通过递归解决。4.递归逻辑更清晰，但效率不高，栈用空间大。5....

原创 gdb常用操作

1.b :设置断点，可函数名，可行号。info b:显示信息clear #(行号) 或函数名，清除断点2.p:打印变量，可按不同格式显示。display 可以自动显示。delete display #可以删除对应变量的窥探。display也支持下面格式参数。/x 按十六进制格式显示变量。/d 按十进制格式显示变量。/u 按十六进制格式显示无符号整型。/o 按八进制格式显示变量。/t...

原创 vim常用操作

1.帮助：ctrl+]进入链接ctrl+t,ctrl+o跳到上一级文件:q关闭帮助文件2.tab页面:tabnew file 新建file的tab页面:tabclose file 关闭:tabonly 仅保留当前页面

转载 tar主要参数：

主选项：【一条命令以下5个参数只能有一个】-c: --create 新建一个压缩文档，即打包-x: --extract,–get解压文件-t: --list,查看压缩文档里的所有内容-r:–append 向压缩文档里追加文件-u:–update 更新原压缩包中的文件辅助选项：-z:是否同时具有gzip的属性？即是否需要用gzip压缩或解压？一般格式为xxx.tar.gz或xx.tgz...