勇敢的渣渣-CSDN博客

原创 [诡异BUG] repo更新/切换分支时出错

可能的症状1： fatal: cannot create default in manifest可能的症状2：【error.GitError: manifests rev-list .......traceback......】我的措施：1. 删除WORK_DIRECTORY下除了.repo/ 的所有文件夹。2. 删除.repo/ 下除了 repo的所有文件夹 rm -rf man

2015-04-14 12:34:57 642

原创 [诡异BUG] vi配置过多插件却不清楚插件工作原理导致ctags无法正常工作

昨天配置vi的时候，一股脑装了多个插件，但我却还不清楚每个插件如何使用，以及有一个插件是管理插件的插件，不知是版本原因还是其他原因导致的某个配置可能与ctags产生冲突，每次跳转定义的时候会提示 E434 can't find tag pattern 但又可以跳转到文件，却找不到符号（symbol）所在行，蛋疼无比。俗话说，步子迈大了，容易扯着蛋。把插件全部删除之后，整个世界都清爽了

2015-03-26 08:49:33 389

原创 [算法] 红包算法python实现

当做py的一个小练手吧py的函数参数调用还不熟悉，之后还要加强一下import sysimport stringimport randomif(len(sys.argv) != 3): print "err!\n" exit()#moneymoney = string.atof(sys.argv[1])num = string.atoi(sys.argv[2])hb =

2015-03-24 15:07:33 444

原创 [OJ算法之路] 大整数乘法 & FFT

/*这段是坑B（错误示范）的代码*/#include //#include #include //#include #define Val(a) (a - '0')char A[1002];char B[1002];char C[2004];char T[2004];void Reverse(char *str){ char temp[1001]; int i,len =

2015-03-24 11:03:16 415

原创 [OJ算法之路2] 神奇的取模运算

（-2） mod 26 = ?这里涉及了： 1. A+B ver2 ---取一个数各个位上的数字 2. Dcryption ---+k取余的逆运算---取余运算的本质以及各编译器对取余运算的支持。这得从“离散数学”中去找模运算的定义。

2015-03-21 21:49:36 240

原创 [OJ算法之路1] swap的实现方式

好像距离上次提交oj已经过去3-4个月了，现在oj重新刷起。由于手生，甚至连交换两块内存的值都有点吃力。现在来研究一下swap()的实现。涉及： 1. swap实现 2. inline， template等关键字的用法 3. 模板函数入门1先上一段代码： int n,i,j,temp,temp2; scanf("%d",&n)

2015-03-21 13:25:34 191

原创 [python图像处理1] 安装web开发环境

需求：web服务器 + python运行环境

2015-03-20 10:35:06 77

原创 [Android开发4] 内核中的链表操作

#define LIST_HEAD_INIT(name) { &(name), &(name) }#define LIST_HEAD(name) \ struct list_head name = LIST_HEAD_INIT(name)static LIST_HEAD(xxxx);

2015-03-17 09:30:14 132

原创 [Android开发4] 内核中的链表有关实现 struct list_head

碰到了如下这样的一个“不起眼“的结构体。struct list_head（想着当时做实验时候，半小时不到就写出了list的实现，还有当时还没接触内核就想着可以不可以用“偏移“来做结构体成员-第一篇blog）实际上这个结构体实现也是很巧妙的。坑1：实际上一开始还找不到这个list_head的定义- -

2015-03-14 20:45:43 88

原创 [Android开发3] 标志位（不止是bi_rw）实现原理 - 位运算

/* * Block data types and constants. Directly include this file only to * break include dependency loop. */#ifndef __LINUX_BLK_TYPES_H#define __LINUX_BLK_TYPES_H#ifdef CONFIG_BLOCK#include

2015-03-11 10:39:01 418

原创 [算法] 如何根据年月日计算周几？

最近做的一个东西碰到了这么个问题，当然先google了一下。（）

2015-03-10 22:40:16 598

原创 [Android 开发3] android kernel 编译&加入模块&基础知识&总结

1 Android-SDKinclude:sdk/avd manager，emulator，adb，fastboot...etc.在下platform-tools/├── adb├── api├── dmtracedump├── etc1tool├── fastboot├── hprof-conv├── NOTICE.txt├── source.prop

2015-03-08 20:14:49 526

原创 [VSTO]BUG - 签名时出错: 指定了无效的提供程序类型。

症状：在编写VSTO程序的时候，运行出现错误 - “签名时出错: 指定了无效的提供程序类型”解决方法来自：“”解决方法：开始 - office工具 - vba 证书 - 生成一个证书（随便输入名字）然后 - 右击项目 - 签名 - 从存储区选择证书 - 出现了你刚生成的证书 - ok！

2015-03-06 13:26:00 495

原创 [Web]一直以来梦想着的自己搞一个富有“设计感”的网站！【1】

现在重拾+精进一下这方面的知识》PART I 从最最基础的开始。1. CSS - selector {declaration1; declaration2; ... declarationN }2. HTML TAG ok.PART II 一些特定的声明。1.版本声明： html5 - 2.某些条件注释 - 常用于多浏览器版本支持。3.标签 - 声明一些.c

2015-02-24 15:42:09 141

原创 [编译] 一个切入点

struct symbl { char* name; struct symbl *next; }symbl; struct symbl { char* name; struct symbl next; }symbl;

2015-02-03 20:27:25 148

转载在ubuntu14.04LTS下使用hp laser jet 1020+ 打印机

请参考https://mark911.wordpress.com/2014/10/31/how-to-install-printer-drivers-for-hp-laserjet-1020-in-ubuntu-14-04-lts-without-needing-access-to-openprinting-org-website/

2015-02-01 22:11:33 762

原创 [Android开发2]内核学习1-bio & 这两天的感悟 && 内核编译 && slab分配器blk层的切入点

接触一个全新的领域kernel编程经过两天的摸索与前辈的指导，终于理清了一点 1 Kbuild（以后补）和 2 我即将要做的部分-blktrace相关这两个部分的头绪。今天开始，准备 1先学一些基础（block层IO流程-关注submit_bio()） 2 着手看我要做的那部分代码所做的修改部分。【这里基于 Android内核版本3.0.31(samsung)和3.4(goldfish)

2015-01-31 09:15:36 217

原创 [诡异现象] 开机进ubuntu系统莫名驱动丢失

诡异现象0. 昨晚编译goldfish的时候还好好的，今天编译我居然错误地以为在goldfish/kernel/下编译，然后莫名出了各种错误，拖了很长时间。后来才想起来是在goldfish目录下make defconfig & make的。【一早上状态好差晕晕乎乎的】诡异现象1.今晚好不容易刷机成功（原始包），正准备开始将编译内核镜像整进到boot.img，切换双系统，出现下面的：

2015-01-26 00:06:07 757

原创 [Android开发1]开发环境 + sdk代理 & git 代理 (2015-1-20第二次更新)（2015-4-14第四次更新）

最近需要做一个关于Android内核开发的东西，以前也没接触过这方面，现在需要一步一步地学起，首先从开发环境做起。OS： Ubuntu 14.04 64 bit，因此这里下载的都是linux版的。（一）Android SDK & Android Studio安装1/ jdk - openjdksudo apt-get install 之即可。sudo apt-

2015-01-17 20:28:42 399

原创 [一个新的系列]计算机科学与技术期末考试复习总结

最近没日没夜地复习，主要包括两个科目：可计算理论与计算智能其中关于事实上有些东西学了之后感觉还是挺有趣的我在考虑应该将复习的经验总结一下，起码为了不挂科努力了这么久- -；等这波期末考试结束以后，将总结的有： 1 可计算理论 - 纯理论的东西+有趣+心得+一些数论&相关算法（不然全没有实际动手太无聊了）。 2 计算智能 - 一些入门级的人工智能算法简介+课程

2015-01-09 03:14:42 486

原创经典算法：最大子串之和

现在来看这样的一个问题：给定一个串： A[N] = {...};(里面的元素是整数，且有正有负)要求它的一个子串【0】（区别于子序列问题 - 最长公共子序列【1】/最长递（减）增子序列【2】/等），这个子串的和是所有子串里最大的。这是一个经典算法问题；可以引申出一个更吊的问题最大子矩阵之和【3】。另外也可以跟最大子序列之和问题【4】做对比。-----本文涉及：【

2015-01-04 08:57:47 440

原创 C++STL的学习笔记

将整理一下STL中一些常见的结构的用法。

2015-01-03 20:07:54 253

原创算法：回溯与分支限界装载问题 + 流水作业调度问题

今天接触了一个新的问题：流水作业调度问题。问题描述，一个作业序列J[j1,j2,j3,...,jN]；2台机器（或者可以多台）；作业必须在这两个机器流水作业，作业i在机器1作业结束后，进入机器2作业，此刻，它后面的一个作业i+1紧接着进入机器1开始作业。因此每个作业i都有一个完成时间Fi（即在机器2上的完成时间---定义为从作业1开始在机器1作业到作业i在机器2上完成中间的时间段），另外每个作

2015-01-02 11:24:59 1603

原创 2014-12-29总结

1. 最近期末复习，复习到了一些关于计算理论（图灵机、自动机）与数理逻辑部分的东西，看有空的时候写成总结；里面的一些东西还是挺有用的，比如偏编译的自动机理论、可以借此研究一下编译技术——2个新目标：①编译器研究-写一个属于自己的编译器并与当前的做一下对比；②之前知乎上偶尔见到的TeX technique、同学聚会上权哥又提出来的Latex，研究一下其源码；2.

2014-12-29 22:45:51 61

任务选择问题：poj1083 Moving Tables

一开始以为是网络流的问题，阅读完发现就是一个任务选择问题的变种。复习一下任务选择问题：问题描述：一堆任务，每个任务有Task i开始时间si和结束时间ei；假如两个任务时间有重叠，则这两个任务不能同时进行。要求就是找出可以同时进行的最大任务数量。我的理解：假设目前采用贪心策略，来一个任务我就直接进行，有可能会与后面来的任务冲突，导致全局非最优。【局部最优陷阱】思索了一下，假如实

2014-12-28 10:25:17 168

原创 poj1065：Wooden Stick - 偏序定理与最长递增子序列

poj1065这篇文章讲的很好了，我把自己理解的过程再记录一下。回想了一下好像与最长递增子序列有些联系。有木有联系这个坑待填。--------------------------之前曾经分析过最长递增子序列（那篇Blog还在施工中...-->现在施工完毕了）========================先补充一些偏序方面的知识：偏序关系：偏序是在集合X

2014-12-27 21:40:04 373

原创枚举+贪心为何我如此傻逼 POJ1042 Gone Fishing！

POJ1042 钓鱼计划题目大意不再赘述。

2014-12-25 22:26:12 359

原创 2014年的圣诞节

这是2014年的圣诞，在实验室过的。即将过去的2014，回想起来，见到了自己的各种不足。2014是我新的起点，希望明年的圣诞，我可以看到一起全新的自己。在黑夜中前进！

2014-12-25 07:20:17 178

原创枚举+贪心+剪枝：POJ_1018 - Communication System

题目描述poj1018主要思路，这位美女大神已经有详细分析并给出代码了。我这里也提出一点自己的小想法哈，有待验证。提炼一下题意：共有n个devices；每个device有m个manufactures；每个manufacture有2个属性：带宽bw和价格pr；目标是给每个device取一个manufacture（一旦一个device确定了它的manufacture

2014-12-25 00:18:02 197

原创 Linux网络打印机！

原料：一台打印机，一个内部局域网，网内有一台ubuntu服务器。解决：让网内各用户通过访问Ubuntu服务器来打印自己的文件。=========to be continued=====

2014-12-24 16:46:31 429

原创浮点数的比较！--某一次偶然看到的牛逼想法！

tobe continued

2014-12-23 18:26:28 195

原创算法：矩阵链乘法！

问题描述：有N个矩阵A1...AN,求某种加括号的方法，让他们计算量最小。分析：两个矩阵相乘的计算量：两个矩阵长宽分别为n*m和m*k的相乘，其要进行n*k*m次的乘法和加法。一个矩阵链乘完的结果：Ai*...*Aj 长为ni nj+1 其中Ai的长宽为ni、ni+1。其实这个问题解决方法没有什么很亮的地方，无非是某种穷举而已，然后用DP从下向上解出来。设m[i,j]为Ai

2014-12-22 22:54:58 255

原创算法：最长递增子序列！

俗称the Longest Increase Subsequence，or LIS查了好多博客都写的太！简！略！，或者要不然我的水平太！垃！圾！现在我就来记录一下学这个DP案例时的思路历程！。= =目前已经搞定了，下面哪里讲的不好请留言。给定一个数字串A=a1...an（或字符串，只要能比大小的串即可）；问题是如何求出这个串A的最长递增子序列C呢？1、先分析“最长递增子

2014-12-21 16:11:00 295

原创算法：最长公共子序列

问题描述:给定两个字符串A（a1...an），B(b1...bm)，求他们的最长公共子序列C（注意，子序列表示是原序列删除某接几个元素后剩下的序列）。解决方法：递归（memo）、DP（自底向上）设C[i,j]为子序列串：a1...ai，b1...bj的最长公共子串则原问题的解应该是C[n,m];现在看看C[i,j]不同ij之间有什么关系(即原问题是否具有最优子结构以求降规模)，

2014-12-21 12:30:33 207

原创我用到的bash脚本

最近做完了一系列的disksim测试采用脚本控制批量进行：生成单点测试配置文件（1）、运行所有配置文件（2）、从输出文件检查配置正确性（3）、整理测试结果（4）、生成excel表格（~）中间涉及到了一系列的bash脚本命令包括1.bash中浮点型、整形、字符串类型对比、运算2.sed命令3.grep4.awk5.循环结构与分支结构6.函数、函数参数、命令行参数

2014-12-15 23:42:26 184

原创 linux网络栈（1）！！！——从Iptables说起

引子：由于在几个月（1-2个月左右吧）前，用iptables工具在一个网关服务器（A）上做了一次端口转发，成功把一个内网网址（位于该局域网另一台服务器B上，通过A可以访问B）暴露给外网用户访问，今天心血来潮重新试图访问那个网页，发现居然访问不了！原因是A重启过，iptables规则失效（why？）。那就重新写吧，ok，要写时难以下手？！忘了？？好吧再一次产生严重的自我否定（轻中度抑郁怎么办？

2014-12-13 21:04:43 198