uglyfly

摘要： 一.用位运算实现加法int add(int a, int b){ if (b==0) return a; else return add(a^b, ((a&b)<<1));//记得(a&b)要加括号, 我笔试的时候忘记加了}二.确定cpu的大小端方式笔试的时候此题做错了, 竟用移位去做. 对于此操作, 移位不起作用.int main(){ int a= 0x01020304; std::cout<<(int)*((char*)&a);//输出4为小端法, 最低有效字符在前面}三.图的深度遍历笔试的时候没有写出来, 写出思路为利用栈一个个结点压.. 阅读全文

摘要： 2012.9.26早上十一点进行的面试. 面试的题都不难,应该在于考基本功吧.正面为面试经过:自我介绍: 从来都是从自我介绍开始的. 开始准备的一紧张忘了差不多. 就问其要介绍哪些内容. 乱乱地就混过去了. 掩面.针对简历问问题: 只是问一下做过项目的大概情况, 没有深入.如几个人做的, 大概介绍一下用途之类的.两个问题: 1. 下列代码有什么问题.1 char str1[6];2 char* str2 = "abcdef";3 strcpy(str1, str2); 2. c语言中char a = NULL 和 char b = '' (两个单引号)有什么 阅读全文

摘要： 问题描述: n个不相同元素顺序输入到 一个栈, 栈可以里的元素可在任意时刻出栈. 求出栈的可能序列数. 这是一个填空题, 求出当N等于5的情况的可能序列数. 很容易可以得到N等于2,3,4 时的序列数为 2,5,14. 这可通过在已有序列的基础上添加下一元素的可能性来寻找规律. 当N为2时, 序列为 2,1 及 1,2. 当N为3时, 3可从2的序列中的最后插入, 第二个位置插入. 以及出现在2,1的前面. 如下图: 由此可得 当N为3时, 可能插入的位置为5, 即出栈序列的可能数 为 5. 再来看看当n为4时: 一共有14个位置可以插入. 共同的地方是最前只能插入一个, ... 阅读全文

摘要： 排序算法的分类有多种分法. 是否是基于比较的; 是否是稳定排序; 当然也可按照时间复杂度和空间复杂度来进行划分. 而本文关注的重点在于时间复杂度及基于比较的排序. 基排序和计数排序等在此就不进行讨论了.头文件 sort.h 1 #include <iostream> 2 3 class sort 4 { 5 public: 6 static bool bubble_sort(int* arry, int n);//冒泡排序 7 static bool insert_sort_no(int* arry, int n);//插入排序,非递归 8 static bool i... 阅读全文

摘要： 准备全面的把一些排序算法过一遍. 在此之前的准备有:1.乱序的数组 2.对排序效率的度量 3.确定接口一. 乱序的数组 即生成N个乱序的整数, 编程珠玑当中介绍过相应算法. 以下介绍三个算法: 1. 生成一个随机数, 接着生成下一个随机数, 若与之前的随机数都不相等则加入数组. 直到生成到数组达到足够大 2. 与以一个算法相同的想法, 不同的是在判断是否已存在时采用已存位图的形式进行判断. 初始化数组大小的位图全为0, 生成随机相应置1 3. 生成N个顺序的数组, 通过从头开始逐个与数组第随机个的数对换, 最终产生一个乱序的数组算法3 生成乱序数组 1 int* get_random_... 阅读全文

摘要： 分布式版本控制器.得知git这么一个东西是看到某大牛把源码放到了github上. 之后很长时间自己也想使用.但迟迟没有开始学习. 后来借了本版本控制之道--使用Git. 但也只是粗略地扫了两遍. 没有实践往往不能记住. 再次要好好学习的决心是在看了怎样花两年时间去面试一个人之后. 很深刻的说明了招聘者与求职者的关系. 目标似乎对我又明确了. 在现阶段要做的事有:book(文章中推荐的书)git(将自己所做的展现出来,coding,提升)blog(总结, 表达)以下为学习git的导航.一.简单的使用Git 1.git的安装以及与github的配置 这个方面不用多说, 官方已经给出答案了.... 阅读全文

摘要： 昨晚, 想实现下N个皇后的问题. 写出思路, 然后代码, 结果调了很久都没有成功. 哪出错了呢.递归算法的思路如下:从上到下按行逐一进行皇后的放置,所以不用考虑同一行有多个皇后的问题将每一行的皇后位置放置在一个数组当中. 可用于位置判断以及结果输出放置皇后时需有一判断位置是否安全的函数是否同列是否在对角线上递归放置下一行, 若放置到最后一行时, 解数量加一　以下是错误代码.#include <iostream>#define N 4intflag[N+1]={0};bool bSafe(int i, int j);void cq(int i);int count(0);int ma 阅读全文

摘要： 关于技术博,其实已经开过好几个了. 但却没有一个坚持下来. 而这一次, 再下决心, 决定再开, 并怀着热切的希望能坚持下去. 现正处大三末期, 实习,找工作迫在眉睫.回顾大学数年, 并无可值得骄傲之处. 痛悔无用. 当奋起直追. 为时未晚. 一个人, 过着什么样的生活, 并不是不可以过, 再不舒适的环境, 再艰难的情况. 并无什么可怕. 因为是一个人. 但是, 为了我关心和关心我的人, 以及将来一起生活的人, 必需加油. so, book, github, blog. 这三样当奉上我的专心. 阅读全文