- 博客(42)
- 收藏
- 关注
RSS订阅原创 [解题报告]376. Wiggle Subsequence
Problem Background:A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and negative. The first difference (if one
2016-07-31 15:59:23
893
1
原创 [Leetcode]3. Longest Substring Without Repeating Characters
Proble description: Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which t
2016-01-03 17:18:25
407
原创 CMS垃圾收集器介绍
为期两个月的阿里JVM实习结束了。在离开科大去实习之前准备了一篇关于Java5中提出的Concurrent Mark Sweep收集器的介绍。现在贴出来：CMS垃圾收集器 中国科学技术大学 软件学院 曾鸣堃一.总体介绍： CMS是一款优秀
2015-09-26 13:20:09
18698
3
原创 str-api && map()、reduce()
1.String API1.upper() 将str中的所有字母变成大写字母2.lower() 将str中的所有字母变成小写字母3.cpitalize() 将str中的字符串变成首字母大写，其余小写4.title() 将str中的所有单词变成大写字母开头其余字母小写5.str( item ) 类似于java语言中的toString方法将item强制转换为string
2015-04-12 21:41:48
601
原创 存储器层次结构基础(一)
最近在看David Patterson的量化研究方法，顺便记录一下自己的理解。现代的计算机中的存储器实际是分为很多层次的，从上往下容量不断增大，成本降低，访问速度下降。Register->Cache(SRAM)->Memory(DRAM)->Disk->Distributed System由于相邻的两级之间的访问速度往往相隔1000倍以上，所以设计人员就需要设计合理的调度算法尽量让程序
2015-04-04 15:22:17
1171
原创 OS里关于函数调用机制
堆栈是C运行时时必须的一个调用路径和参数的空间——函数调用框架——传递参数——保存返回地址——提供局部变量空间esp ebp每个函数都有自己的esp、ebp。所以递归嵌套的就会产生很深栈积压所以会产生溢出情况。每个函数的ebp是不一样的，esp在遇到push指令时，像下增长，一般esp -= 4 如果遇pop指令，则esp += 4函数中的调用是这样
2015-03-28 00:25:37
516
原创 Java的一些特性小记
今天看了一下ITEYE中的jvm优化：http://hllvm.group.iteye.com/group/wiki/2860-JVM1.首先我来看看Java中的基本类型Object ob = new Object();// 一个空object中8byte(堆)+4byte(栈)所以一个空Object至少占用12byte，如果一个类中只有一个基础类型，就会需要16byte。(这是一
2015-03-14 22:34:13
404
原创 B树(B-树)
1.B树 B树又称为B-树。最近在准备阿里云的面试，所以看了下july的blog。看到以前不太熟悉的B树，感觉真的是太牛逼了。在人们对于平衡二叉树和红黑树的搜索效率依旧不满意的时候，发明了B树。这玩意儿要我看就是一个BST或者红黑树的联合加强版本。 先列一下B树的五大基本特征： 1).每个非叶节点可有拥有不超过m个孩子(如果该树中只有一个结点可以不做要求)，m>2
2015-03-09 21:57:32
603
原创 Git的使用
1. Git 的基本配置git config --global user.name Markz2z//配置用户名 git config --global user.email [email protected]//配置用户邮箱git config --global --unset user.name abc//将abc用户从用户表中删去git config --list -
2015-02-15 14:06:18
401
原创 I'm Back！
Long time no see !Why I am always so stupid !最近一直和华老师学着写编译器。现在回想下，我应该实时跟进自己的编译器，给论坛来点干货，也有助于日后的温习。好在目前我的compiler已经来到SSA的优化方面。对于compiler方面的小白还是挺有帮助，其中的一些方面诸如GC，很让我感到收益颇丰，大开眼界。sO,Let's start i
2015-01-18 13:18:17
406
原创 计算机组成原理二
1.指令的格式每条指令等长，均为2个字节第一个字节的高四位是操作码，低四位作为表示寄存器号第二个字节是存储单元地址2.计算机启动过程：(1)计算机启动后，从BIOS芯片中取出指令，进行执行，这段程序就是在实模式在进行的。(2)设置CPU中PE=1，操作系统进入保护模式，如果任务需要会进入虚拟8086模式(之间任务的切换，中断返回)，不管处在哪一个模式一旦系统复位都会从实模式
2014-10-12 15:06:21
666
转载 HTTP 返回状态值
一些常见的状态码为： 200 - 服务器成功返回网页 404 - 请求的网页不存在 503 - 服务器超时 下面提供 HTTP 状态码的完整列表。点击链接可了解详情。您也可以访问 HTTP 状态码上的 W3C 页获取更多信息。 1xx(临时响应) 表示临时响应并需要请求者继续执行操作的状态码。 100(继续)请求者应当继续提出请
2014-10-05 17:49:53
387
原创 Codecademy_HTML小结
Ye Olde Fancye Booke Ye Olde Storye A long time ago there was an intrepid young student who wanted to learn CSS...
2014-10-01 13:14:41
490
原创 Quicksort
#include#includeusing namespace std;void quicksort(int a[],int start,int end) { if(start<end) { int i = start-1; int j,k; int key = a[end]; for(j=start;j<=end-1;j++) { if (a[j]<=ke
2014-09-24 23:35:15
408
原创 关于dictionary的处理---list插入的技巧
1.dictionary功能类似于哈希表api调用：my_dict = {"THU":100,"USTC":95,"ZJU":91,"SJTU":93,"SCUT":88}print my_dict.items() //输出整个dictionaryprint my_dict.keys() //输出所有的键值print my_dict.values() //输出所有对应值eve
2014-09-22 14:47:28
954
原创 同步-synchronized
方法同步：package threaddemo;class MyThread implements Runnable{ private int ticket =5; public void run(){ for(int i=0;i<10;i++) { tell(); } } public synchronized void tell(){ synchroni
2014-09-19 17:11:27
459
原创 python-function-zip
list_a = [3, 9, 17, 15, 19]list_b = [2, 4, 8, 10, 30, 40, 50, 60, 70, 80, 90]for a, b in zip(list_a, list_b): print max(a,b)
2014-09-19 09:55:10
511
转载 jdk与jre的区别
很多程序员已经干了一段时间java了依然不明白jdk与jre的区别。JDK就是Java Development Kit.简单的说JDK是面向开发人员使用的SDK，它提供了Java的开发环境和运行环境。SDK是Software Development Kit 一般指软件开发包，可以包括函数库、编译程序等。JRE是Java Runtime Enviroment是指Java的运行环境，是面向Ja
2014-09-17 09:56:41
333
原创 HashMap
I.HashMap The function of HashMap in Java is similar to the map in C++ and the dictionary in Python. Characteristic:1.The key word can't be repeated,and the computer'll set the value with
2014-09-16 19:26:27
562
原创 Font size
First font size change Some text for you to make tiny! Some text for you to make normal size! Some text for you to make super big! 设置大小 10
2014-09-14 16:42:13
1071
转载 JAVA – 虚函数、抽象函数、抽象类、接口
JAVA – 虚函数、抽象函数、抽象类、接口1. Java虚函数虚函数的存在是为了多态。C++中普通成员函数加上virtual关键字就成为虚函数Java中其实没有虚函数的概念，它的普通函数就相当于C++的虚函数，动态绑定是Java的默认行为。如果Java中不希望某个函数具有虚函数特性，可以加上final关键字变成非虚函数PS: 其实C++和Java在虚函数的观点大同小异
2014-07-10 11:30:23
462
原创 Java 实现二叉树的建立以及前、中、后序遍利
import java.util.Scanner;class Node{ Node lchild,rchild; int data; Node() { }}public class Linkdemo{ Scanner input = new Scanner(System.in); public Node creat(Node root,int
2014-07-08 23:40:50
705
原创 Java 链表的小应用
class Students{ String name; int age; Students(String name,int age) { this.name=name; this.age=age; } void showinfo() { System.out.println("姓名"+this.name+"年龄"+this.age); }
2014-07-08 18:21:57
748
转载 java中引用的原理
在Java中的引用类型,是指除了基本的变量类型之外的所有类型,所有的类型在内存中都会分配一定的存储空间(形参在使用的时候也会分配存储空间,方法调用完成之后,这块存储空间自动消失), 基本的变量类型只有一块存储空间(分配在stack中), 而引用类型有两块存储空间(一块在stack中,一块在heap中), 方法形参的值传递(引用)是指形参和传进来的参数指向同一个值的内存(heap)中;jav
2014-07-07 00:23:25
550
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人