09 2015 档案

GDB Guide
摘要：Guide to Faster, Less Frustrating Debugging Summary of GDB commands for x86-64 Systems Command EffectStarting: gdb gdb Running and... 阅读全文
posted @ 2015-09-30 12:35 whu.yt 阅读(222) 评论(0) 推荐(0)
Java 进阶
摘要：class Point { double x; double y; Point() { x = 0; y = 0; } boolean samePlace(Point p) { return (x == p.x) && (y =... 阅读全文
posted @ 2015-09-30 12:31 whu.yt 阅读(138) 评论(0) 推荐(0)
Lab 4: Cache Geometries
摘要：这次的lab特别简单，直接贴代码了/*Coursera HW/SW InterfaceLab 4 - Mystery CachesMystery Cache Geometries (for you to keep notes):mystery0: block size = cache s... 阅读全文
posted @ 2015-09-28 13:27 whu.yt 阅读(555) 评论(0) 推荐(0)
Buffer Overflows Lab
摘要：stack 大概长这样Level 0: Candle只要覆盖掉return 就行了比如：c0 10 40 00 00 00 00 00 c0 10 40 00 00 00 00 00 c0 10 40 00 00 00 00 00 c0 10 40 00 00 00 00 00 c0 10 40 0... 阅读全文
posted @ 2015-09-28 13:16 whu.yt 阅读(264) 评论(0) 推荐(0)
二进制炸弹Lab
摘要：Lab 采用的是 coursera 上华盛顿大学的The Hardware/Software Interface. 与CSAPP书上的不同，这里的lab采用的是64位机器。Lab2 要求拆除6个炸弹加一个secret bomb。phase_10000000000400e70 : 400e70: ... 阅读全文
posted @ 2015-09-27 16:18 whu.yt 阅读(7555) 评论(0) 推荐(1)
Assignment 1-2 ：Randomized Queues
摘要：分析了下用 linked list 不能保证均摊时间为线性：比如在一开始插入M个元素，然后从后往前删除M个元素，这样需要的均摊时间为 0.5M2/2M 位 0.25M，即是用一个tail node，每次从head，tail中选取较近的那个进行遍历删除操作，所需均摊时间仍为线性。考虑用resizing... 阅读全文
posted @ 2015-09-22 18:18 whu.yt 阅读(186) 评论(0) 推荐(0)
Assignment 1 ：Percolation
摘要：最初版本的实现十分容易，采用课程的提示，在UF中添加 virtual top site 和 virtual bottom site，并采用的是用一个boolean数组op跟踪一个site是否打开，如果未打开，则调用open函数。但是这样会出现 backwash 问题，即 percolates 后一个... 阅读全文
posted @ 2015-09-22 01:16 whu.yt 阅读(129) 评论(0) 推荐(0)
CSAPP Chapter 2
摘要：计算机中的信息存储大多数计算机使用8位的块（字节byte）作为最小的可寻址的存储器单位，而不是在存储器中访问单独的位（单独的位由存储器内部寻址）。程序将存储器视为一个非常大的字节数组，称为虚拟存储器（virtual memory）。存储器的每个字节都由一个唯一的数字来标识，称为它的地址，所有地址的集... 阅读全文
posted @ 2015-09-19 16:30 whu.yt 阅读(200) 评论(0) 推荐(0)
【待】1.4 Write a method to replace all spaces in a string with'%20'.
摘要：Write a method to replace all spaces in a string with'%20'. You may assume thatthe string has sufficient space at the end of the string to hold the dd... 阅读全文
posted @ 2015-09-16 21:07 whu.yt 阅读(165) 评论(0) 推荐(0)
1.3 Given two strings, write a method to decide if one is a permutation of the other.
摘要：初步思路：如果两个字符串长度不等，直接返回 false如果是 ascii 码，新建一个字母表大小的 int数组， 遍历一次字符串将相应数组元素值+1，然后在遍历另一个字符串，将相应数组元素值-1， 如果值已经为0，返回 false。时间复杂度: O(n)空间复杂度: O(1)public class... 阅读全文
posted @ 2015-09-16 19:57 whu.yt 阅读(204) 评论(0) 推荐(0)
1.2 Implement a function void reverse(char* str) in C or C++ which reverses a nullterminated string.
摘要：最初思路：先遍历一遍获得长度len， 第二次遍历只要遍历一半长度，将索引 k 位置元素与 len-1-k 位置元素互换void reverse(char* str) { int len = 0, i, k; // first traversal get length for (i... 阅读全文
posted @ 2015-09-16 19:30 whu.yt 阅读(207) 评论(0) 推荐(0)
1.1 Implement an algorithm to determine if a string has all unique characters. What if you cannot use additional data structures.
摘要：思路: 假设给定字符串用的是ASCII编码，那么总共就只有256个字符，新建一个256个元素的boolean数组， 遍历字符串，将出现的字符在boolean数组所在位置置 1。如果碰到已经置一，表明出现重复字符，返回false。public class IsUniqueChars_1 { ... 阅读全文
posted @ 2015-09-16 15:33 whu.yt 阅读(186) 评论(0) 推荐(0)
C 初探
摘要：C vs Java1. 类型, 运算符与表达式1.1 基本数据类型char, int, float, double, short int, long int (可以省略int)signed 和 unsigned 可以限定 char 类型或任何整形类型转换1.2 常量整型常量: 默认为 int, L... 阅读全文
posted @ 2015-09-08 12:05 whu.yt 阅读(258) 评论(0) 推荐(0)