牧羊少年10号

摘要：一.内存对齐的初步讲解内存对齐可以用一句话来概括：“数据项只能存储在地址是数据项大小的整数倍的内存位置上”例如int类型占用4个字节，地址只能在0，4，8等位置上。#include struct xx{ char b; int a; ... 阅读全文

posted @ 2016-03-11 21:08 牧羊少年10号阅读(142) 评论(0) 推荐(0)

摘要：今天中午，我突然想搞清楚Unicode和UTF-8之间的关系，于是就开始在网上查资料。结果，这个问题比我想象的复杂，从午饭后一直看到晚上9点，才算初步搞清楚。下面就是我的笔记，主要用来整理自己的思路。但是，我尽量试图写得通俗易懂，希望能对其他朋友有用。毕竟，字符编码是... 阅读全文

posted @ 2016-03-09 11:00 牧羊少年10号阅读(226) 评论(0) 推荐(0)

posted @ 2016-03-03 11:48 牧羊少年10号阅读(574) 评论(0) 推荐(0)

摘要：给定一个链表，翻转该链表从m到n的位置。要求直接翻转而非申请新空间。#include #include #include #include #include using namespace std;typedef struct tagSNode{ int value... 阅读全文

posted @ 2016-03-02 20:35 牧羊少年10号阅读(142) 评论(0) 推荐(0)

摘要：已知给定的N个整数存在绝对众数，以最低的时空复杂度计算该绝对众数。删除数组A中两个不同的数，绝对众数不变。若两个数中有1个是绝对众数，则剩余的N-2个数中，绝对众数仍然大于(N-2)/2；若两个数中没有绝对众数，显然不影响绝对众数。算法描述：记m为候选绝对众数，出现... 阅读全文

posted @ 2016-03-02 19:29 牧羊少年10号阅读(222) 评论(0) 推荐(0)

摘要： 1、单向链表单向链表适用于只从一端单向访问的场合，这种场合一般来说：（1）、删除时，只适合删除第一个元素；（2）、添加时，只直接添加到最后一个元素的后面或者添加到第一个元素的前面；（3）、属于单向迭代器，只能从一个方向走到头（只支持前进或后退，取决于实现），查找效率极... 阅读全文

posted @ 2016-03-02 12:02 牧羊少年10号阅读(838) 评论(0) 推荐(0)

摘要：特点对比：1、存取方式上，数组可以顺序存取或者随机存取，而链表只能顺序存取；2、存储位置上，数组逻辑上相邻的元素在物理存储位置上也相邻，而链表不一定；3、存储空间上，链表由于带有指针域，存储密度不如数组大；4、按序号查找时，数组可以随机访问，时间复杂度为O(1)，而链... 阅读全文

posted @ 2016-03-02 11:30 牧羊少年10号阅读(345) 评论(0) 推荐(0)

摘要： You are playing the following Flip Game with your friend: Given a string that contains only these two characters:+and -, you and your ... 阅读全文

posted @ 2016-02-24 11:56 牧羊少年10号阅读(126) 评论(0) 推荐(0)

摘要： Palindrome PermutationGiven a string, determine if a permutation of the string could form a palindrome.For example, "code" -> False, "... 阅读全文

posted @ 2016-02-23 19:31 牧羊少年10号阅读(117) 评论(0) 推荐(0)

摘要：如果要转载，需要注明出处： http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，... 阅读全文

posted @ 2016-02-21 18:57 牧羊少年10号阅读(168) 评论(0) 推荐(0)