快乐是一种态度

摘要： 1 #define NULL 0 2 3 class Solution { 4 public: 5 void reorderList(ListNode *head) { 6 stack s; 7 ListNode* ptr1,*ptr2,*tmp; 8 ... 阅读全文

摘要： #define NULL 0class Solution {public: vector preorderTraversal(TreeNode *root) { stack s; vector v1; if(root!=NULL) s.p... 阅读全文

摘要： 递归实现。 1 class Solution { 2 public: 3 vector postorderTraversal(TreeNode *root) { 4 if(root->left == NULL && root->right == NULL) 5 ... 阅读全文

摘要： 这个题敲了好久，比较纠结就是用链表加map实现，第一次是用单链表加一个指针标记，提交了几次总是出现runtime error。应该是内存访问出现了问题，原因在指针上，所以我就采用了双链表，修改了几个边界问题终于过了。需要考虑的边界有，catche容量为0，1的情况时head和tail的处理。链表... 阅读全文

摘要： 逆波兰式也就是后序算式，计算后序式的基本思想就是用栈，依次遍历数组，遇到数字，压栈，遇到符号，两次弹栈，将弹出的两个操作数做运算，运算后将结果再压栈，最后在栈顶的就是要计算的结果。class Solution {public: int Words(vector &tokens) { ... 阅读全文

摘要： 插入排序，在原有链表的基础上，只交换数值，不改变链表结构。提交了一次，提示超时，后来发现时代码中有多余的cout语句（调试时加的）。class Solution {public: ListNode *insertionSortList(ListNode *head) { List... 阅读全文

摘要： 方法一：用堆栈做的，比较麻烦，思想是在字符串中提取各个单词，然后放在栈中，然后再一个一个的弹出来就OK了。执行时间是88ms。#include #include#includeusing namespace std;class Solution {public: void reverseWor... 阅读全文

摘要： 今天逛论坛时，发现了一道易语言难题，在做了之后发现是个很easy的问题，题目是：有1,2,3,4,5,6,7,8,9这九个数组成三个三位数，每个数字只能用一次，要求保证第二个数是第一数的二倍，第三个数是第一个数的三倍，给大家分享一下易语言的代码：View Code 1 .版本 2 2 .支持库 spec 3 4 .程序集 窗口程序集1 5 .程序集变量 数组1, 整数型, , "0" 6 .程序集变量 数组2, 整数型, , "0" 7 .程序集变量 数组3, 整数型, , "0" 8 9 .子程序 _按钮1_被单击10 .局部变量 阅读全文

摘要： 关于大端小端的概念，小端：数据的高位字节存放在高地址内，数据的低位字节存放在低地址内。大端：数据的高位字节存放在低地址内，数据的低位字节存放在高地址内。 典型的体系结构中，一个字是4个字节，那么数据0x0A0B0C0D，在小端机器中从地址到高址的存放方式为：0x0D,0x0C,0x0B,0x0A; 在大端模式中从地址到高地址的存放方式为：0x0A,0xB,0x0C,0x0D; 通用处理器中，ARM通常是大端模式，x86体系机构是小端模式。如果让你判断一个处理器的类型，你该如何编码实现呢，如果是用汇编语言，那这是一件非常容易的事情，向指定地址写一个数据， 再逐个字节的读出来，就能很容易判断出大. 阅读全文

摘要： 这几天在调试无线通信程序时，在调试时出了问题，程序中直接调用printf("...");就可以通过串口在超级终端上显示。 我觉得这个很神奇，就上网查了一些资料。原来，printf()函数是标准c库的一个函数（这个大家早就知道），它的实现很复杂，在这里我就不讲了，感兴趣的朋友可以看这篇文章http://blog.tianya.cn/blogger/post_show.asp?BlogID=462085&PostID=8363874，反正最后它是利用系统调用将格式好的数据送到标准输入输出设备，但是很多嵌入式设备上没有标准输入输出设备，通常都是串口。那么，为了让嵌入式设备 阅读全文