算法/面试题
Jackchenyj
缩小与大牛的差距,唯一的方法就是不断学习
展开
-
《程序员》2008年第1期"算法擂台" - Cantor表解答
/* Name: Cantor Table Author: blackboy @ S.N.P Date: 08-01-08 23:08 Description: Coded by Dev-C++ 4.9.9.2 */ #include #include #define MAX 20 // 计算并打印Cantor表中第n项的值 int Pri转载 2012-10-05 10:37:47 · 1436 阅读 · 0 评论 -
反向进程注入及隐藏--动手做一个最简单的PELoader
创建时间:2007-07-27 更新时间:2007-07-28文章属性:原创文章提交:Luke0314 (msfocus_at_hotmail.com)动手做一个最简单的PELoaderLuke msfocus@hotmail.com一.废话最近因为公司的项目需要,顺带的学习了一点和PELoader相关的东西,恰见网上正在沸沸扬扬的谈论虚拟脱壳。本人不才,实在是没能力也转载 2012-08-20 15:10:17 · 1829 阅读 · 0 评论 -
跨进程访问共享内存的权限问题
转载自: http://blog.csdn.net/jiangsheng/article/details/25563 问:我在服务器上用 CreateFileMapping 创建了一段共享内存。让这个exe始终在服务器上跑。同时,别的用户在客户端用IE访问服务器,将要查询的数据通过C#制作的网页提交上来,服务器得到网页参数后,建立一个COM对象访问上一个exe的共享内存,然后将在共享内转载 2012-08-20 14:19:37 · 2531 阅读 · 0 评论 -
uC/OS-II系统中的内存管理方法
转载请标明是引用于 http://blog.csdn.net/chenyujing1234 欢迎大家拍砖! 代码下载: os_mem.c 、ucos_ii.h (http://www.rayfile.com/zh-cn/files/d1e9ff6e-e517-11e1-9a2b-0015c55db73d/)一、引言uC/OS-II的内存管理由自定义的分区(数组)来完成,根据需要原创 2012-08-13 15:19:45 · 3983 阅读 · 0 评论 -
在无dynamic_cast、reinterpret_cast 、static_cast 情况下类的转化现象
转载请标明是引用于 http://blog.csdn.net/chenyujing1234有补充的,请大家指出! 在我的文章dynamic_cast报错 异常>>中讲到dynamic_cast、reinterpret_cast 、static_cast 在有继承关系类的转化中的作用,现在分析一下在无它们情况下类的转化现象。 一、测试代码#include #inclu原创 2012-08-15 15:35:41 · 932 阅读 · 0 评论 -
static作用(修饰函数、局部变量、全局变量)
转载自: http://www.cnblogs.com/stoneJin/archive/2011/09/21/2183313.html 在C语言中,static的字面意思很容易把我们导入歧途,其实它的作用有三条。(1)先来介绍它的第一条也是最重要的一条:隐藏。当我们同时编译多个文件时,所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话,我举例来说明。我们转载 2012-08-14 17:34:51 · 1617 阅读 · 0 评论 -
DLL注入技术
转载自: http://hi.baidu.com/xwind85/blog/item/ae5332ad04bb7f034a36d662.html一、DLL注入技术的用途DLL注入技术的用途是很广泛的,这主要体现在:1、假如你要操纵的对象涉及的数据不在进程内;2、你想对目标进程中的函数进行拦截(甚至API函数,嘿嘿,由此编写个拦截timeGettime的过程,变速齿轮不就出来了么转载 2012-08-13 16:52:33 · 18143 阅读 · 1 评论 -
4行代码计算9999的阶乘
转载自http://blog.csdn.net/liangbch/article/details/3230428 本文来源于csdn2001年的一个帖子,题目是有谁可以用四行代码求出1000000的阶乘!!!,见 http://topic.csdn.net/t/20001226/11/52263.html,我在该帖中给出了代码。但严格的将,这个代码的行数并未控制在4行以内。这次给转载 2012-04-10 23:24:53 · 2285 阅读 · 2 评论 -
学习笔记(无聊时的总结)
转载请标明是引用于 http://blog.csdn.net/chenyujing1234 欢迎大家拍砖! 平时在查看代码中做的笔记,主要涉及嵌入式开发中的代码风格编译方法、技巧等。希望对大家有帮助。 1、把32位的数反转(高低位对调)今天在查看TrueCrypt工程源码时(参考我的文章TrueCrypt简介、在VS2008下的编译过程>>)看到位操作的算法,觉得很巧妙,这里做原创 2012-07-26 10:13:45 · 3514 阅读 · 3 评论 -
2012亲身的面试题目
一、前言(1)2012年经济不景气,身为软件工程师这次我体会到了找工作的难。炎热的七月,找工作真是件费劲的事情;一个下午接到好几个电话,问到的问题真的另人头疼。(2)由于从车载行业转到互联网行业,且想拿高工资,我经历了转行的困境;(3)上一次找工作时的容易,和这次找工作的困难使我更加体会到了什么是失败和落魄;(4)如果正在进行网络营销的培训,而又重新入职,这让我力不重心;(原创 2012-09-16 15:41:51 · 6699 阅读 · 2 评论 -
金山面试题
参考论坛:http://topic.csdn.net/u/20120820/23/C6B16CCF-EE15-47C0-9B15-77497291F2B9.html 一、题目数据库1中存放着a类数据,数据库2中存放着以天为单位划分的表30张(比如table_20110909,table_20110910,table_20110911),总共是一个月的数据。表1中的a类数据中有一个字段u转载 2012-09-16 15:03:23 · 1848 阅读 · 0 评论 -
DLL的远程注入技术
转载自: http://blog.csdn.net/bai_bzl/article/details/1801023 一、DLL注入DLL的远程注入技术是目前Win32病毒广泛使用的一种技术。使用这种技术的病毒体通常位于一个DLL中,在系统启动的时候,一个EXE程序会将这个DLL加载至某些系统进程(如Explorer.exe)中运行。这样一来,普通的进程管理器就很难发现这种病毒了,而转载 2012-08-14 11:15:25 · 19276 阅读 · 4 评论 -
网易校园招聘c++题目--如何让new操作符不分配内存,只调用构造函数
问题:c++中的new操作符 通常完成两个工作 分配内存及调用相应的构造函数。请问:1)如何让new操作符不分配内存,只调用构造函数?2) 这样的用法有什么用?解答:(要求new显式调用构造函数,但不分配内存。)题目要求不能生成内存 还要调用构造函数 说明这个类里面没有对内部操作 但可以对外部操作 比如static的数摘录:如果我是用new分配对象的,可以显式调用析构函数吗转载 2012-11-15 14:04:40 · 3474 阅读 · 0 评论 -
STL系列之十 全排列(百度迅雷笔试题)
转载自: http://blog.csdn.net/morewindows/article/details/7370155 全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。转载 2012-12-10 17:07:03 · 1141 阅读 · 0 评论 -
结构体定义无名称成员的方法
一、结构体定义方法1、struct myStruct { int ;};编译出错: error C2208: “int”: 没有使用此类型进行定义的成员2、但如果是在结构体中放一个结构体的声明,那么是编译通过的struct myStruct { int a;};struct myStruct1{ struct myStruct原创 2012-10-27 20:12:37 · 6258 阅读 · 1 评论 -
DLL延迟加载工程分析
转载请标明是引用于 http://blog.csdn.net/chenyujing1234 欢迎大家拍砖! 源码下载地址: http://www.rayfile.com/zh-cn/files/bc9d6854-eb7e-11e1-a73e-0015c55db73d/ 一、载入dll的另一方法:1、 导出dll端(1) 在自己的.cpp文原创 2012-08-21 18:48:41 · 5390 阅读 · 0 评论 -
【数据结构】查找算法:二分查找、顺序查找
08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/details/7747205查找算法查找算法是在存在的序列(list) 中查找特定的目标(target),要求序列中每个记录必须与一个关键词(key)关联才能进行查找。转载 2012-07-23 15:12:46 · 2601 阅读 · 0 评论 -
快速傅氏变换之旅(五) 嵌入式中的FFT(最好选择DSP或FPGA)
欢迎大家提意见讨论。转载请标明是引用于 http://blog.csdn.net/chenyujing1234 例子代码:(编译工具:VS2005) ==================理论==================================================================================傅立叶变换的重要原创 2012-05-11 17:53:06 · 5975 阅读 · 0 评论 -
执行存放在的数据区的机器指令的方法
转载请标明是引用于 http://blog.csdn.net/chenyujing1234编译工具:VS2005 最近在论坛上看到这个主题,想对此做些总结。 基本知识:1. 在32bit flat模式,Windows对代码section是有保护的,一般不允许修改,对于数据section,可读可写可执行。所以执行数据section的代码是没有问题的,代码section和数据s原创 2012-04-23 17:10:04 · 3179 阅读 · 0 评论 -
教你透彻了解红黑树
转载自:http://blog.csdn.net/v_JULY_v/article/details/6105630教你透彻了解红黑树 作者:July、saturnman 2010年12月29日本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。本人声明:个人原创,转载请注明出处。推荐阅读:Left-Leaning Red-Black Tre转载 2012-05-06 16:12:34 · 940 阅读 · 0 评论 -
可视化的数据结构和算法
转载自:http://sd.csdn.net/a/20110506/297285.html导读:作者陈皓之前写过关于可视化排序的一篇文章,现在他又给大家罗列出可视化的数据结构和算法来供大家学习参考。文中分别从基础、索引、排序、动态编程等方面进行描述。文章内容如下:还记得之前发布过的那个关于可视化排序的文章吗?在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结转载 2012-05-06 16:02:02 · 1254 阅读 · 0 评论 -
从头到尾彻底解析Hash表算法 .
转载自:http://blog.csdn.net/v_JULY_v/article/details/6256463 十一、从头到尾彻底解析Hash 表算法作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top转载 2012-04-27 15:05:01 · 1593 阅读 · 0 评论 -
c语言写了一个简单的正弦波函数
转载自http://blog.csdn.net/qiongguishanglu/article/details/5874251 #include#include #include#define FQ 1000#define AM 1000#define PI 3.14int main(){FILE *stream;int i=0,j=0;doub转载 2012-04-04 09:54:51 · 19979 阅读 · 0 评论 -
快速傅氏变换之旅(二) 七种FFT算法速度比较(含代码)
转载请标明是引用于 http://blog.csdn.net/chenyujing1234 例子代码:(编译工具:VS2005)http://www.rayfile.com/zh-cn/files/76968e5e-7bde-11e1-8c13-0015c55db73d/由于公司要做FFT算法,具体是做高尔夫球的弹道分析,至今还没把算法敲定。今天网上看了算法,自己建立工程,进行了比原创 2012-04-01 17:37:21 · 10150 阅读 · 2 评论 -
快速傅氏变换之旅(一) 概念简介 1
FFT(Fast Fourier Transformation),即为快速傅氏变换,是离散傅氏变换的快速算法,它是根据离散傅氏变换的奇、偶、虚、实等特性,对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现,但是对于在计算机系统或者说数字系统中应用离散傅立叶变换,可以说是进了一大步。 设x(n)为N项的复数序列,由DFT变换,任一X(m)的计算都需要N次复数乘法和N-原创 2012-03-31 15:09:56 · 4691 阅读 · 0 评论 -
快速傅氏变换之旅(一) 概念简介 3
1) 蝶形变换:普通的FFT算法称为基2的FFT算法,这种算法的核心是蝶形变换 长度为n=2^k1的变换共需要做 k1 * n/2 次蝶形变换,(如上图所示)若需变换数据表示为一个复数数组c[],则每次蝶形变换有2个输入 c[i],c[i+s],两个输出:c[i],c[i+s],s成为翅间距。 每个变换的基本算法是: t=wr * c原创 2012-03-31 17:16:43 · 1790 阅读 · 0 评论 -
快速傅氏变换之旅(四) 第一个别人的例子解读
转载请标明是引用于 http://blog.csdn.net/chenyujing1234 例子代码:(编译工具:VS2005) http://www.rayfile.com/zh-cn/files/2a34ba02-7ba4-11e1-b624-0015c55db73d/外语文章:http://www.codeproject.com/Articles/9388/How-to-impl翻译 2012-04-01 10:38:40 · 2957 阅读 · 0 评论 -
AD补码数据和位段结构体
转载自:http://blog.sina.com.cn/s/blog_4513dde60100o6qn.html 这是调电路时遇到的问题。由12位AD传来的数据放入字长为32b的存储器里。其中存储器的数据线中低12b与AD相连,其余接地。AD数据使用12位补码表示。于是字长为32b的存储器里每个字存放的数据是由低12b的AD数据和高20b的0组成。如果再利用运行于CPU上的C程序对这些存转载 2012-05-08 13:52:27 · 1457 阅读 · 0 评论 -
程序员面试题精选-翻转句子中单词的顺序[算法]
转载自: http://zhedahht.blog.163.com/blog/static/254111742007289205219/ 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student. a am I”。分析:由于编写字符串转载 2012-06-18 15:36:41 · 840 阅读 · 0 评论 -
关于宏定义汇编函数的的做法
转载自:http://blog.csdn.net/xkjcf/article/details/7746157 #include #define Test() { \ __asm PUSH EAX\ __asm and EAX ,0xFFFFDFFF \ __asm POP EAX \ }int main(){ Test()转载 2012-08-06 13:54:53 · 1347 阅读 · 0 评论 -
C/C++中关于位域的一些总结
转载自: http://blog.csdn.net/xkjcf/article/details/7688528由于信息存储时,可能只占一位或者几位二进制位,比如开关量,只需要占据一位即可。为了节省存储空间,并且处理简单,C语言提供了一种数据结构,称为“位域”。 所谓“位域”是把一个字节的二进制位划分为不同区域,并指明每个域的名称和长度,允许程序按照域名来进行数据的操作。这样就使转载 2012-08-03 13:44:54 · 2067 阅读 · 0 评论 -
IT名企面试:腾讯笔试题
腾讯是国内数一数二的IT企业了。那么每年想要进入腾讯公司的应聘者也是络绎不绝。那么一个好的笔试答卷绝对是脱颖而出的亮点。现在就来看看腾讯笔试题都有哪些内容吧。腾讯笔试题:const的含义及实现机制const的含义及实现机制,比如:const int i,是怎么做到i只可读的?const用来说明所定义的变量是只读的。这些在编译期间完成,编译器可能使用常数直接替换掉对此变量的引用。转载 2012-07-02 13:07:38 · 1396 阅读 · 0 评论 -
百度编程大赛试题----类似九格宫(C++算法实现)
转载请标明是引用于 http://blog.csdn.net/chenyujing1234 欢迎大家提出意见,一起讨论! 在网上有讲到>的文章:http://hi.baidu.com/twtiyb/item/cfd1464aeb6fcc0ec016130e 一、题目题目是这样的:八方块移动游戏要求从一个含8个数字(用1-8表示)的方块以及一个空格方块(用0表示原创 2012-06-27 16:48:31 · 2994 阅读 · 2 评论 -
百度编程大赛试题----数7 加强版游戏(C++算法实现)
转载请标明是引用于 http://blog.csdn.net/chenyujing1234 欢迎大家提出意见,一起讨论! 一、题目2.大话西游与数字游戏 “叉烧鸡翅膀,我呀最爱吃!……”百度spider组的“黑龙潭之行”在烤着鸡翅,唱着星爷的经典时达到高潮。大家在篝火旁围成一圈,开始玩“数7”加强版游戏,规则如下:规则1:遇7的倍数或含7的数时pass。规则2:遇有转载 2012-06-28 10:03:45 · 3396 阅读 · 0 评论 -
浮点型数据在内存中存储的表示[转载]
来自:http://hi.baidu.com/jack54d1/blog/item/cd74cb15fb56ea4721a4e971.html 学计算机N年了,一年懒得去了解小数的存放,趁今天想知道double数据存放格式,了解了一下,真是懒不得,无论什么样的基础知道,早晚一天还是要学到心中的。一、浮点型数据在内存中存储的表示实数在内存中以规范化的浮点数存放,包括数符、转载 2012-06-21 17:11:18 · 12969 阅读 · 2 评论 -
不改变正负数之间相对顺序重新排列数组(时间O(N),空间O(1))(桶排序)
不改变正负数之间相对顺序重新排列数组(时间O(N),空间O(1))原帖位置:http://blog.csdn.net/v_july_v/article/details/7329314问题:请看原帖原帖解决方法评论:区间翻转的最优解决方法是采用二分法进行区间翻转,因此其最差时间复杂度为O(NlogN),认为该思路无法解决该问题。例如: (+-)(+-)(+-)(转载 2012-06-18 16:21:55 · 1273 阅读 · 0 评论 -
程序员编程艺术第二十七章:不改变正负数相对顺序重新排列数组(无解?)
转载自: http://blog.csdn.net/v_july_v/article/details/7329314前言 在这篇文章:九月腾讯,创新工场,淘宝等公司最新面试十三题的第5题(一个未排序整数数组,有正负数,重新排列使负数排在正数前面,并且要求不改变原来的正负数之间相对顺序),自从去年九月收录了此题至今,一直未曾看到令人满意的答案,为何呢? 因为一般达不到题目所要转载 2012-06-18 16:34:11 · 2244 阅读 · 0 评论 -
快速傅氏变换之旅(一) 概念简介 2
快速傅里叶变换定义:离散傅里叶变换的一种快速算法,能克服时间域与频率域之间相互转换的计算障碍,在光谱、大气波谱分析、数字信号处理等方面有广泛应用。有限长序列可以通过离散傅里叶变换(DFT)将其频域也离散化成有限长序列。但其计算量太大,很难实时地处理问题,因此引出了快速傅里叶变换(FFT). 1965年,Cooley和Tukey提出了计算离散傅里叶变换(DFT)的快速算法,将DFT的运算量减原创 2012-03-31 15:18:36 · 2695 阅读 · 0 评论