随笔分类 - c:C/C++
摘要：C++ 1 /** 2 * Definition of TreeNode: 3 * class TreeNode { 4 * public: 5 * int val; 6 * TreeNode *left, *right; 7 * TreeNode(int val...
阅读全文
摘要：C++ 1 class Solution { 2 public: 3 /** 4 * @param num: an integer 5 * @return: an integer, the number of ones in num 6 */ 7 int...
阅读全文
摘要：C++ 1 class Solution { 2 public: 3 /** 4 * @param A: An integer array. 5 * @param B: An integer array. 6 * @return: Cosine similari...
阅读全文
摘要：C++,time: O(n^2)space: O(0)class Solution {public: /** * @param str: a string * @return: a boolean */ bool isUnique(string &str) { ...
阅读全文
摘要：C++,time: O(n)space:O(n) 1 class Solution { 2 public: 3 /** 4 * @param str: a string 5 * @param offset: an integer 6 * @return: not...
阅读全文
摘要：C++ 1 class Solution { 2 public: 3 /** 4 * @param dictionary: a vector of strings 5 * @return: a vector of strings 6 */ 7 vecto...
阅读全文
摘要：C++ 1 class Solution { 2 public: 3 /** 4 * @param A: A string includes Upper Case letters 5 * @param B: A string includes Upper Case let...
阅读全文
摘要：C++ 1 class Solution { 2 public: 3 /** 4 * @param n: An integer 5 * @return: An integer 6 */ 7 int climbStairs(int n) { 8 ...
阅读全文
摘要：C++，递归 1 /** 2 * Definition of TreeNode: 3 * class TreeNode { 4 * public: 5 * int val; 6 * TreeNode *left, *right; 7 * TreeNode(int ...
阅读全文
摘要：C++，递归 1 /** 2 * Definition of TreeNode: 3 * class TreeNode { 4 * public: 5 * int val; 6 * TreeNode *left, *right; 7 * TreeNode(int ...
阅读全文
摘要：C++，递归，辅助函数 1 /** 2 * Definition of TreeNode: 3 * class TreeNode { 4 * public: 5 * int val; 6 * TreeNode *left, *right; 7 * TreeNode...
阅读全文
摘要：C++ 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x),...
阅读全文
摘要：C++ 1 class Solution { 2 public: 3 /** 4 * @param a a number 5 * @param b a number 6 * @return the result 7 */ 8 string ad...
阅读全文
摘要：C++ 1 class Solution { 2 public: 3 /* 4 * @param a: The first integer 5 * @param b: The second integer 6 * @return: The sum of a an...
阅读全文
摘要：C++ 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x),...
阅读全文
摘要：C++ 1 class Solution{ 2 public: 3 /** 4 * @param n: an integer 5 * @return an integer f(n) 6 */ 7 int fibonacci(int n) { 8 ...
阅读全文
摘要：1、malloc()和free()的基本介绍（1）函数原型及说明void *malloc(long NumBytes)该函数分配了NumBytes个字节，并返回了指向这块内存的指针。如果分配失败，则返回一个空指针（NULL）。void free(void *FirstByte)该函数是将之前用mal...
阅读全文
摘要：今天在做一道HDOJ1012的题目时，数据的输出格式要求小数点后有效数字9位但是小数末尾没用的0不可以输出，以前做过一道类似的题目，先乘10^9，然后不停%10，/10或者%10,100,1000以此类推。我想看一看能否从二进制中找到部分规律，最开始想用double 变量e一直&1，然后移位输出，编译的时候发现小数不能进行&运算，然后就上网搜索了一下二进制输出浮点数的文章，下面几篇感觉不错：（1）这篇文章是使用一个union类型结构（包含一个float型变量以及一个32位被分为三段（1bit，8bit，23bit）unsigned的struct），union结构是里边的元素共用
阅读全文
摘要：机试快过去一个月了，现在把代码整理一下，做个纪念吧。1.忘记是什么题目了，简单的迭代，类似“兔子的繁殖”、“斐波那契数列”之类的~ 1 #include 2 3 #define N 100000 4 int arr[N]; 5 void Init(); 6 void main() 7 { 8 ...
阅读全文
摘要：【应用场景：数据链路层差错检验】送数据M，有k位；除数P（对应一个生成多项式），有n位；M右移n-1位的M'；计算M'/P的余数R（帧校验序列FCS）；发送帧：M’+FCS计算余数的二进制除法（异或）第一步:要在数据位（被除数）后边补 0 ， 0 的个数比除数（生成多项式）少一位。第二步:做除法(异...
阅读全文