自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(60)
  • 问答 (1)
  • 收藏
  • 关注

原创 程序的机器级表示

程序的机器级表示IA32和X86-64(AMD)32位和64位ISAinstruction system architecture重要寄存器程序计数器PC %eip整数寄存器 8个每个32位 有的用来记录状态,有的用来保存临时数据,局部变量,返回值 3.条件码寄存器字 16位,双字double word, 4字指针都是双字char short long 其他4字节movb movw

2016-07-01 09:12:15 1192

原创 计算机系统实验一-datalab

/* * CS:APP Data Lab * * <Please put your name and userid here> * * bits.c - Source file with your solutions to the Lab. * This is the file you will hand in to your instructor. * *

2016-06-17 19:25:24 1476

原创 决策树

分类的作用确定对象属于哪个预定义的目标类,并且类标号必须是离散的。回归里面是连续的。分类的定义得到一个目标函数f,把每个属性集x映射到一个预定义的类标号y。 目标函数也称为分类模型。分类的目的描述性建模预测性建模适合范围比较适合标称的或者二元的不怎么适合序数 比如{高收入,中收入,低收入}注意多路划分的Gini指标比两个二元划分都小。都容易去选择多分支的 特点是一种构建分类模型的

2016-05-15 18:09:12 376

原创 关联分析-FP树法python注解

定义树的结构class treeNode: def __init__(self,nameValue,numOccur,parentNode): self.name = nameValue #值 self.count = numOccur #计数 self.nodeLink = None #横向链 self.parent = pa

2016-05-10 20:43:56 3309

原创 python安装pip

1.执行脚本 https://pypi.python.org/pypi/pip2.如果出现安装错误,可能是由于编码引起的。那就在D:\software\python2.7\Lib\site-packages 下新建sitecustomize.py内容为import syssys.setdefaultencoding('UTF-8')

2016-05-09 18:44:06 324

原创 关联分析-Apriori法python代码注解

自己的一点点领悟,可能会有点小错误,欢迎交流^_^获得频繁项集主要思想python代码def loadDataSet(): return [[1,3,4],[2,3,5],[1,2,3,5],[2,5]]createC1(dataSet)获得所有第一层的所有项集def createC1(dataSet): C1 = [] for transaction in dataSet:

2016-05-09 14:11:02 1153

原创 信息的表示

注意点计算机一般使用8位的块或者字节作为最小的可寻址的单位。而不是直接对位进行编码。虚拟存储器 :一个字节数组虚拟地址空间:所有可能的地址 一个指针的值都是 存储块的第一个字节的虚拟地址。指针的类型是由编译器来维护的,具体的机器代码却没有关于数据类型的信息。C语言里面 0x|0X aA字长,虚拟空间是以一个字来编码的,所以字的大小决定了虚拟空间的大小。多字节对象存储为连续的,地址为字

2016-05-06 12:49:57 1224

原创 CTF-base64加解密

base64是一种编码方式。把3个8bit变成4个6bit。然后不足补0,符号是’=’. 然后还有一张表。测试ZmxhZ3tUSEVfRkxBR19PRl9USElTX1NUUklOR30= 输出: flag{THE_FLAG_OF_THIS_STRING}代码解密#include <iostream>#include <cstring>#include <stdio.h>#include

2016-04-28 11:43:41 7408

原创 容斥定理

题目count_prime Description 给定你一个数n,请你统计出在[a,b]这个区间中和n互质的数的个数。 两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。 Input 第一行输入一个整数T(1 <= T <= 100),表示T组测试数据。 接下来T行,每行3个整数a,b,n(1 <= a <=b <=

2016-04-27 20:40:47 299

原创 BestCoder Round #78 CA Loves GCD

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5655代码#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <map>#include <vector>using namespace std;int T;long long a[4];

2016-04-02 21:25:08 367

原创 android 添加监听器失败

错误代码:myButton.setOnClickListener(new MyButtonListener () );解决:包引入错误import android.view.View.OnClickListener;

2016-03-24 22:06:14 466

原创 动态规划-Number String

题目:(很好懂的)Number StringTime Limit: 5 Seconds      Memory Limit: 65536 KBThe signature of a permutation is a string that is computed as follows: for each pair of consecutive elements of

2016-03-13 09:47:35 390

原创 贪心+好题+Yogurt factory

题目:任务规定,一个酸奶制造厂,在n个星期内,分别要向外提供y[i]unit的酸奶。已知这个制造厂第i周制造每unit酸奶的费用为c[i],储存室储存每1unit酸奶1星期的费用为s。问要完成这个任务的最小费用是多少。 (来自http://blog.sina.com.cn/s/blog_6635898a0100ipsn.html)思路:等价的思路,在第n天的时候,第n-2天制造

2016-03-13 09:47:09 388

原创 BestCoder Round #75 King's Game

题目为了铭记历史,国王准备在阅兵的间隙玩约瑟夫游戏。它召来了 n(1\le n\le 5000)n(1≤n≤5000) 个士兵,逆时针围成一个圈,依次标号 1, 2, 3 … n1,2,3…n。第一轮第一个人从 11 开始报数,报到 11 就停止且报到 11 的这个人出局。第二轮从上一轮出局的人的下一个人开始从 11 报数,报到 22 就停止且报到 22 的这个人出局。第三轮从上一轮出局的人的下一个

2016-03-13 09:44:16 253

原创 动态规划-背包总结

01背包问题 n个物品重量为wi,价值为vi 从里面挑取总质量和<=W的物品,求最大的价值。思路 枚举最后一个物品是否被选。 状态dp[i][j] 在前i个物品里面背包大小为j下的最大价值。 dp[i][j]=max(dp[i−1][j],dp[i−1][j−w[i]]+v[i])dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]] + v[i])完全

2016-03-06 16:03:29 283

原创 dfs 产生所有合法([])序列

问题 Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: “((()))”, “(()())”, “(())()”, “()(())”, “

2016-03-02 09:31:43 471

原创 #leetcode# Best Time to Buy and Sell Stock II

题目:Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (i

2016-03-01 11:34:23 224

原创 #动态规划# 子序列个数

题意求不重复的子序列的个数 Sample Input4 1 2 3 2 Sample Output13思路dp[i] 表示考虑到第i位的 所有可能数. 1. 如果a[i] 是第一次被使用那么,dp[i] = dp[i - 1] * 2 + 1. 因为前面的可以取可以不取. - 前面不取的话,就是a[i]一个数字。 - 如果前面取的话,那么a[i] 取不取则有dp[i - 1]

2016-02-28 15:58:37 224

原创 #leetcode# 223. Rectangle Area

题目:求矩阵并。思路:容斥原理代码:class Solution {public: int a[4],b[4]; int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int x = min(C,G) > max(A,E) ? min(

2016-02-23 14:08:05 239

原创 #leetcode# 9 Palindrome Number

题目:Determine whether an integer is a palindrome. Do this without extra space.代码:class Solution {public: bool isPalindrome(int x) { if(x < 0) return false; int sum

2016-02-23 13:47:56 267

原创 leetcode Climbing Stairs

class Solution {public: int climbStairs(int n) { if(n == 0) return 0; if(n == 1) return 1; if(n == 2) return 2; int prepre = 1; int pre = 2;

2016-02-14 11:35:19 168

原创 线性动态规划-文件排版

题目写电子邮件是有趣的,但不幸的是经常写不好看,主要是因为所有的行不一样长,你的上司想要发排版精美的电子邮件,你的任务是为他编写一个电子邮件排版程序。完成这个任务最简单的办法是在太短的行中的单词之间插入空格,但这并不是最好的方法,考虑如下例子:This is the example you areactually considering.假设我们想将第二行变得和第一行一样长,靠简单地插入空格则我们

2016-02-13 11:41:42 2407

原创 动态规划-跑跑卡丁车

题意:跑跑卡丁车是时下一款流行的网络休闲游戏,你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种加速卡,用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化,我们假设一个赛道分为L段,并且给你通过每段赛道的普通耗时Ai和用加速卡的耗时Bi。加速卡的获得机制是:普通行驶的情况下,每通过1段赛道,可以获得20%的能量(N2O).能量集满后获得一个加速卡(同时

2016-02-11 21:30:30 632

原创 动态规划-Pearls

题意:(来自lee+的翻译)题目意思是说,有几种不同的珍珠。每种珍珠都有它的单价。当然质量高的珍珠价格一定也是高的。为了避免买家只买1个珍珠。就要求不论是买了多少个珍珠都是需要在购买数量上加10.之后乘上单价。求出总的花费!例如:买5个单价是10的珍珠。需要的花费是(5+10)*10= 150.买100个单价是20的珍珠需要的花费是(100+10)*20= 2200.总共需要的花费

2016-02-11 21:29:34 307

原创 概率dp- Ilya and Escalator

题目 cf518D 大致意思是一个由n个人组成的队列,每个单位时刻队列头可以选择出队列概率为p,或者是不出队列,概率为1-p. 问过了t个单位时刻, 出队列的人数的期望。思路 如果能计算出P{X=i}(0=i=t)P\{X=i\}(0 那么就能解决这个问题了。 答案就是∑i=0nP{X=i}∗i\sum_{i=0}^{n} P\{X=i\} *i 对于P{X=i

2016-02-11 21:28:37 286

原创 第二类斯特林数的递推公式

定义: 将p个物体划分成k个非空的不可辨别的集合的方法数。dp[p][k] = dp[p-1][k] * k + dp[p-1][k-1];因为有k种选择。 dp[0][1] = 1; for(int i=1;i<=4000;i++) { for(int j=1;j<=i;j++) { dp[i][j] = (dp[i-1][j] * j + dp[i-1][j-1])

2016-02-02 23:12:05 1602

原创 codeforce341 D题 Rat Kwesh and Cheese(复数)

题意计算出由x,y,z构成的下标最小的 值最大的表达式。 0.1 ≤ x, y, z ≤ 200.0思路因为xyzx^{y^z}可能非常大,所以需要使用2次log函数。可以将xyzx^{y^z}转换成z∗log(y)+log(log(x))z*log(y) + log(log(x)) 但是如果x小于1的时候log(x) 是小于0的。 所以参考别人的思路后,觉得是可以使用复数来解决。 任何一个复数a

2016-02-01 23:26:38 707

原创 动态规划-搬寝室

题意:从n个数字中选取k对数,使得他们的差的平方和最小。思路:dp[i][j] 表示从前i个数字中选取j对数字的最优解。1.选了第i个数字dp[i][j] = dp[i-2][j-1] + (a[i-1] - a[i]) * (a[i-1] - a[i]);2.没有选第i个数字dp[i][j] = dp[i-1][j].结果是2者选较小者。

2016-01-29 22:15:48 277

原创 git 简单三步配置

1.$ git config --global user.name "Your Name"$ git config --global user.email "email@example.com"2. 生成ssh-key  ssh-keygen3.git 添加私钥

2016-01-29 18:22:55 262

原创 git远程常见问题&解决方案

问题1: 换了Repo的名字后改怎么办? git remote rm origin git remote add origin git@github.com:[]/[].git 问题2: 如何删除远程文件 git rm -r -n –cached */src/* git rm -r –cached */src/* git commit -m

2016-01-29 18:20:35 301

转载 OO-OCP

定义:软件系统中包含的各种组件,例如模块(Modules)、类(Classes)以及功能(Functions)等等,应该在不修改现有代码的基础上,引入新功能。开闭原则中“开”,是指对于组件功能的扩展是开放的,是允许对其进行功能扩展的;开闭原则中“闭”,是指对于原有代码的修改是封闭的,即不应该修改原有的代码。

2016-01-29 18:02:21 297

原创 设计模式—Composite代码

public abstract class MenuComponent{ public void add(MenuComponent menuComponent) { } public void remove(MenuComponent menuComponent) { } public void getComponent getChild(int i) { }

2016-01-29 18:00:35 259

原创 设计模式-Strategy代码+UML图

class Duck{ public: FlyBehavior* flyBehavior; QuackBehavior* quackBehavior; void performFly() { flyBehavior->fly(); } void performQuack() { quackBehavior->quack(); }};class Mal

2016-01-29 17:58:18 281

原创 动态规划-hdu1227Fast Food

题意:从n个地方选取k个地方,定义某个点的"距离"为 该点到k个点的距离 的最小值。  求n个点"距离"的最小值。思路:1.当k=1的时候我们可以轻松解决。当k>=2的时候我们尽量往k=1靠拢, 不断让k--, 我们可以把长度为n的 切成k段。 k段中的每一段取的点都是中位数所在的点。2.=====  ++++    ---------------------    (

2016-01-28 23:31:55 283

原创 动态规划-Employment Planning

题目:雇佣一个人需要花费,日常工资需要花费,解雇一个人也需要花费。 然后给出了每个月的最小员工数,求如何安排使得开销最小,求出最小开销。思路:dp[i][j] 表示第i个月雇佣j个人所需要的开销。 然后思考dp[i-1][j']向dp[i][j]转移的方程。dp[i][j] = min(dp[i-1][j'] + cost(j'->j) + j个人的工资); 如果j'

2016-01-23 16:14:58 371

原创 状态压缩dp-HDU1074-Doing Homework

题目:   每门课的作业有截止日期和完成作业所需要的日期, 然后有多门课,如果每门课没完成会有一个惩罚,惩罚为多出来的时间。 求做作业的顺序,使得惩罚最小。有T组数据, 每组数据 给出N门课,每门课给出了S(课程名) D(截止日期) C(完成作业所需的时间)思路:  课的总数 枚举所有的i中的1, dp[i] = dp[j] + cost[idp[i] = dp[j] + max(

2016-01-22 22:53:31 295

原创 dp-更难的矩阵取数问题

题目:    一个M*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,先从左上走到右下,再从右下走到左上。第1遍时只能向下和向右走,第2遍时只能向上和向左走。两次如果经过同一个格子,则该格子的奖励只计算一次,求能够获得的最大价值。 例如:3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为:17。1 -> 3 -

2016-01-21 21:18:21 387

原创 逻辑覆盖BOR算法

BOR算法缩写Boolean OperatoR输入一个singular布尔表达式输出一个约束关系集,使得能检测出所有的 boolean operator错误算法过程 建立语法树并且标号 TNiT_{Ni} 表示使得这个子表达式为true 所对应的约束集合。 FNiF_{Ni} 表示使得这个子表达式为false所对应的约束集合。 Nl表示节点Ni的左节点,Nr表示节点Ni的

2016-01-10 19:27:30 1160

转载 vs08自带sqlserver后如何安装SQL Server 2008 Management Studio Express

http://www.cnblogs.com/william-lee/archive/2010/10/22/1858227.html我的sql server 2008 express是visual studio 2010自带的,所以当然它没有management studio ,自己下了一个安装,不过无法安装SQL Server 2008 Management Studio Exp

2015-12-11 23:32:51 607

转载 四类文法

乔姆斯基把方法分成四种类型,即0型、1型、2型和3型。这几种文法类型的概念一定要掌握,是一个非常重要的考点。对于这几种文法,一般书上都只有简单的概念介绍,比较抽象,所以很多学员都没有真正理解。下面我将把概念结合例题进行讲解。 0型文法 设G=(VN,VT,P,S),如果它的每个产生式α→β是这样一种结构:α∈(VN∪VT)*且至少含有一个非终结符,而β∈(VN∪VT)*,则G是一个

2015-12-10 17:58:28 1946

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除