摘要：
LeetCode 1137 第 N 个泰波那契数 递归tag，类似斐波那契，递归解法很简洁 1 class Solution { 2 public: 3 int tribonacci(int n) { 4 if(0==n) 5 return 0; 6 else if(1==n) 7 return 1 阅读全文
摘要：
控制反转（Ioc） Ioc不是一种实实在在的技术，只是一种设计思想。 面向对象编程中，对象之间不可避免且必要地存在着耦合，但过度耦合会导致代码难以维护。 一般来说，当一个对象需要获取另一个对象，他就需要在自身的代码中显式地实例化一个该对象，比如 Object object = new Object( 阅读全文
摘要：
参考：网址URL中特殊字符转义编码 关于URL编码 Java与URL编码 编码 URLEncoder.encode( URL, "UTF-8" ); 解码 URLDecoder.decode( URL, "UTF-8" ); 实验 1 String strEncode= URLEncoder.enc 阅读全文
摘要：
1.无符号数加法 非负整数x,y，满足0<=x,y<2ω，x和y都能表示为ω位的无符号整数。 x+y的范围是[0,2*2ω-2),这就有可能需要ω+1位来表示。 计算机在进行无符号数的加法时，用ω+1位来运算，实际结果是截断此运算结果ω位得到的，即丢弃最高位。 可以分两种情况来看： 1）若x+y的范 阅读全文
摘要：
背景：不同字长的整数进行转换，需要在不改变数的大小的前提下将较小的数据类型转为更大的数据类型。 无符号数的扩展：开头加0即可，也叫零扩展。 有符号数（补码）的扩展：开头添符号位。 1 short sx = -12345; 2 unsigned short usx = sx; 3 int x = sx 阅读全文
摘要：
1.二叉搜索树（BST，Binary Search Tree） 顺序性：对于任意节点r，其左子树中的所有节点均<=r，其右子树的所有节点均>=r。 单调性：BST的中序遍历序列为单调递增序列。 ↑BST中的节点与中序编列中的节点一一对应，上下对齐 查找算法：类似二分查找，比较大小，定位节点。 1 t 阅读全文
摘要：
C语言在处理无符号数时，将有符号数强制类型转换为无符号数进行运算。 这种行为对一般的算术运算没有影响，比如 1 int a=-10; 2 unsigned b=12; 3 printf("%d\n",a+b); 4 printf("%u\n",a+b); 运行结果 但是对于比较运算符（>,<,==) 阅读全文
摘要：
1015 - 德才论 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给 阅读全文
摘要：
快慢指针：双指针的一种。在链表中设置两个指针，不同步地遍历链表。可以在两个指针之间制造我们需要的距离。 LeetCode 141 环形链表 easy 题面纯属为了测试时修改样例用，只要按判断链表中是否存在环做就行了。 思路一：Hash 最容易想到的思路应该是哈希法，每当一个链表被访问过了，就把它记录 阅读全文
摘要：
1.图的相关概念 图：G = (V,E)，集合V中的元素被称为顶点，集合E中的元素是集合V中的某一对顶点(u,v)之间的边。 约定集合V和集合E均为有限集，其规模分别记为n = | V |，e = | E |。 边：顶点之间存在的某种关系就是边。可分为有向边和无向边。若边(u,v)中的顶点u和v的次 阅读全文