- 博客(14)
- 收藏
- 关注
RSS订阅原创 矩阵链乘求最优括号化方案或者最佳求积次数
矩阵链乘求最优括号化方案或者最佳求积次数看到这么一道题: 已知矩阵，k=1,2,3,4,5,6:r1=5:r2=10:r3=3:r4=8:r5=5:r6=20:r7=6。则矩阵链积A1 × A2 × A3× A4 × A5 × A6的最佳求积次数为________。A.2500 B.2100 C.2010 D.2525 算了算,我发现计算的
2015-09-12 00:39:07
2957
1
原创 数理统计与IT笔试中的等待问题（二）
由于日志是在Word中先写好的，里面的数学公式无法完整地复制过来，个人又懒得再一个个重新做，所以干脆这次用png版本数理统计与IT笔试中的等待问题（二）
2015-09-12 00:35:14
490
原创 数理统计与IT笔试中的等待问题（一）
由于日志是在Word中先写好的，里面的数学公式无法完整地复制过来，个人又懒得再一个个重新做，所以干脆这次用png版本数理统计与IT笔试中的等待问题（一）
2015-09-12 00:31:09
761
原创 补充一道2015年华为校园招聘机试题（字符串处理）
补充一道2015年华为校园招聘机试题（字符串处理）按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”思路： 每读一条字符串的时候，对字符串进行分割，分割成“需要完整输出”的部分跟“需要补0输出
2015-08-23 01:41:40
671
原创 图的广度遍历（BFS)与深度遍历(DFS)
图的广度遍历（BFS)与深度遍历(DFS)思路： 读取用户输入的结点个数、边的两端顶点，用一个邻接矩阵来代表图内的连通情况。然后取第一个结点放入双端队列中进行BFS/* BFS */#include #include using namespace std;typedef struct node{ int flag, d, pre; n
2015-08-23 00:46:49
1866
原创 求gcd(a,b) = ax + by中的gcd(a, b)、a、b(扩展欧几里得算法尾递归版)
求gcd(a,b) = ax + by中的gcd(a, b)、a、b(扩展欧几里得算法尾递归版)思路：就是扩展欧几里得方法的C语言算法版。写了指针版跟非指针版，指针版可读性没有非指针版好，但是效率有所提高。只贴指针版好了。/* 扩展欧几里得算法 */typedef struct euclid_three_tuple{ int d, x, y; e
2015-08-12 01:45:55
2732
原创 虚函数那些小事儿（一）
虚函数那些小事儿（一） 本文不准备纠结于虚函数、虚函数表的概念，倒是想说说几个虚函数比较经典的具有迷惑性的问题。秉承废话少说，放码过来（Talk is cheap, show me the code)的原则先上代码（32位/g++编译）。#include #include using namespace std;class A{public:
2015-08-11 23:01:13
397
原创 求最大公约数（欧几里得算法尾递归版）+N皇后算法（位运算版）
求最大公约数（欧几里得算法尾递归版）+N皇后算法（位运算版）求最大公约数思路：沿用欧几里得算法直接出最简洁代码，数学证明重点在于gcd（a, b) = gcd（b, amodb)上。/* 欧几里得算法求最大公约数*/int euclid(unsigned int a, unsigned int b){ if(b == 0) { return
2015-08-11 01:59:47
886
原创 2015华为校园招聘机试题+1道2013年网易校园招聘笔试题
题目是在hackbuteer1的专栏上看到的（http://blog.csdn.net/hackbuteer1），代码跟题目分析是原创的。2015华为校招机试题第一题：拼音转数字输入是一个只包含拼音的字符串，请输出对应的数字序列。转换关系如下：描述： 拼音 yi er san si wu liu qi ba jiu
2015-08-09 21:55:19
1952
原创 使用GameMaker中用于碰撞检测的脚本小记
使用GameMaker中用于碰撞检测的脚本小记 在GameMaker的中文论坛精华例子里面下了一个关于跳跃的gmk,说是关于跳跃,但是里面实现了所有动作游戏角色的移动/跳跃（还有二段跳）/爬墙的逻辑。界面如下：其中游戏核心是角色object的step_event中的200多行脚本。原代码如下：switch (state){case 0:{//地面 if(
2015-08-06 23:48:54
4070
原创 关于连续使用fork()到底产生多少个子进程问题的实践
关于连续使用fork()到底产生多少个子进程问题的实践原问题来自网上的提问，近来也有不少相关的IT公司笔试题要求在使用fork()多次的情况下写出输出某个字符串的次数。针对这个问题，不少网友有不同的看法。我对于这个问题的探究主要放在fork()到底产生多少个子进程这个问题上。实验环境：64-Ubuntu/Linuxversion 3.13.0-37-generic/gcc version
2015-08-06 23:23:30
7806
原创 酷盘使我回来了
酷盘使我回来了 我很早以前就开始用CSDN的博客，那时候还是用另外一个账号。后来中间隔了一段时间没上，结果密码给忘了，邮箱也换了。后来自己用新浪云商店提供的wordpress接着写些东西，结果没留意空间续费，所有内容被清空。再后来，就是写上一篇日志的时候。 对于技术人员来说也许写技术记录还没有排版来得累人，上一篇记录排好发出去，结果因为图片太多导致一直在审核，在
2015-08-04 00:48:27
326
原创 （问题记录）部署Hadoop+MySQL+Hive遇到的问题
/*-----------------------------------------------------部署背景--------------------------------------------------*/主环境描述主操作系统：Windows 7 SP1 64bit安装内存：8.00GB（7.89GB可用）虚拟机环境描述虚拟机版本：VMware Work
2015-01-21 19:59:22
569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人