木子

一个小学渣的独白

排序:
默认
按更新时间
按访问量

Jekyll+Github Pages搭建的个人博客

博客地址:https://lixiangli.xyz/ 主要记录了保研相关内容和一些算法

2018-10-17 15:02:48

阅读数:19

评论数:0

2016年蓝桥杯A组 最大比例

#include<iostream> #include<algorithm> #define ll long long using namespace std; class Node{ public: ...

2018-03-31 16:17:53

阅读数:75

评论数:0

数的划分

数的划分 问题: 将n划分为k个大于零的数,问有多少种组合情况? 分析: 将n划分为k个大于零的数的结果 = 划分结果中至少有一个1**+**划分结果中不存在1 论证1:划分结果中至少有一个1 = 将n-1分成k-1份的结果 理由:一定存在1,那么我就先划分出一个1,剩下的值无论怎...

2018-03-04 17:23:50

阅读数:407

评论数:0

清华计算机保研机试

1. 题目个数,大概三个题左右。2. 题型通常为一道动态规划、一道数据结构、一道基本算法。3. 考点a.  动态规划考题的主要考点包括:背包问题、区间DP、环形DP、判定性DP、棋盘分割、最长公共子序列、最长上升子序列、编辑距离。b.  数据结构考题的主要考点包括:队列、链表、单调队列、二分、哈希...

2018-02-08 18:35:48

阅读数:710

评论数:0

POJ刷题顺序

转载自:http://www.cnblogs.com/kls123/p/7358497.html 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)...

2018-01-26 13:10:18

阅读数:282

评论数:0

最长上升子序列

1. 思路 最近在网上看到一个很好的解法,时间复杂度为O(nlogn),空间复杂度为O(n)。 我们假设存在一个序列a=[3,2,1,4,7,5,6],并且将数组b存储最长上升子序列的最后一个数字的最小值,例如b[1]存储长度为1的上升子序列的最后一个数字的最小值,以此类推。 除此之外,我们...

2018-01-26 13:02:55

阅读数:129

评论数:0

Android 设备 USB 通用调试驱动的安装方法

转自:http://blog.sina.com.cn/s/blog_4c451e0e0102vmqi.html 如果手机厂商没有对系统进行特别的改动, 那么 Android 系统的 USB 调试模式驱动都是一样的! 然而在你的 Android sdk\extras...

2017-06-10 09:52:52

阅读数:4016

评论数:0

设计模式学习笔记(Java篇)之设计模式原则

1. 设计模式    一个设计模式就是一个已被记录的最佳实践或一个解决方案,这个最佳实践或解决方案已被成功运用到许多环境中他解决了在某种特定情境下重复发生的某个问题 2. 设计原则之开闭原则   开闭原则(Open Closed Principe)是指“软件实体应当对扩展开放,对修改封闭”,这意味...

2017-05-27 07:52:21

阅读数:179

评论数:0

设计模式学习笔记(Java篇)之简单工厂模式

1. 简单工厂模式   简单工厂模式是类的创建模式,又称静态工厂方法模式,就是由一个工厂对象产生不同产品类的实例 2. 适用范围(个人理解)   简单来说就是程序需要在不同的条件下产生或者调用不同实例类对象的情况下调用,例如在IM(即时通讯系统),建立一个消息工厂来在用户发送不同消息时产生不...

2017-05-25 23:34:43

阅读数:303

评论数:1

设计模式学习笔记(Java篇)之单例模式

1. 单例模式     单例模式可以确保一个类只有一个实例,并且自行实例化向整个系统提供这个实例,这个类叫做单例类。 2.特点 单例类只能有一个实例必须创建自己的唯一实例单例类必须给所有其他对象提供这个实例 3. 类型  (1)  空间换时间 public class Exam...

2017-05-25 22:52:40

阅读数:148

评论数:0

Python中文件读写

1.打开文件函数:f=open(name[,mode[,buffering]])  返回文件对象  而模式mode常用‘r’ 读模式,‘w’写模式,'a' 追加模式,‘b’ 二进制模式,'+'读写模式 而缓冲buffering如果是0或者False 表示无缓冲,直接对硬盘进行读写,如果是1或者Tr...

2017-02-24 16:12:00

阅读数:364

评论数:0

Python中正则表达式应用

1. 正则表达式是一种匹配文本片段的模式; 2. 通配符为'.',特殊字符需要反斜线转义,为了在re模块中得到反斜线我们需要转义反斜线,即当我们要使用符号'.'时,需要写‘\\.’才可以; 3. 字符集用[]表示,如[pj]则表示既可以匹配p也可以匹配j,[^abc]则表示匹配除abc之外的字...

2017-02-24 11:12:57

阅读数:234

评论数:0

Python基础事项以及函数

一、  Python 基础知识 1.    input和raw_input 的区别,input输入必须严格按照格式,例如输入Tom 就必须输入“Tom”而且input获取的数据输入是什么格式就是什么格式,raw_input 会将所有的输入都转化成原始字符串。 2.    输入字符串如果有好多行可以...

2017-02-10 17:33:40

阅读数:257

评论数:0

Windows下的Python安装

对于python版本的选择来说 2.6和2.7 差别不是很大,3.x也不错,其实对于新手都可以,我用的是2.7 1.    访问http://www.python.org 2.    下载安装包,Windows installer 3.    根据文件下载位置打开安装程序 4.    ...

2017-01-18 11:32:30

阅读数:277

评论数:0

背包问题整理

一、01背包; 1.背景:N件物品,和一个容量为V的背包,每件物品体积为C[i],价值为W[i],求在总体积不超过V的情况下,每件物品可以放或不放,获得的最大价值; 2.分析:我们把问题分成一个小问题,设f[i][v]代表在前i件物品中选择,并且获得容量为v的情况下,所获得最大价值; 则动态...

2016-12-27 16:27:08

阅读数:339

评论数:0

N的阶乘的近似值(斯特林公式)

1.斯特林公式为: 2.求数的长度 求一个数的长度为 l = log10(x)+1; 3.n!的长度为   l=0.5*log10(2*pi*n)+n*log10(n/e)+1; 4.C++代码 #include #include #define pi acos(-1.0) #de...

2016-12-21 19:48:59

阅读数:1682

评论数:0

取模公式

1.(a*b) mod M=(a mod M)*(b mod M) mod M; 2.(a+b) mod M=(a mod M+b mod M) mod M; 3.(a/b) mod M=(a*b^(M-2)) mod M;(费马小定理)

2016-12-16 10:50:43

阅读数:2292

评论数:0

一些对自己说的话吧

最近为什么那么多的事,就总想做好每一件事,却总是做不好,什么破实验室,事情那么多,草,真是烦人   作业那么多,我就不明白了物理实验有个屁用,什么都不知道还他妈写预习报告,实验报告真是醉了。   一个多月不去上课了,真是啥都不会了,总是想好好学习,从来没实现过,整天写这写那,卵用没有。  真是够了...

2016-12-11 20:49:17

阅读数:881

评论数:0

C++实现图片压缩算法(哈夫曼编码)

1.老师简直丧心病狂,居然上机作业布置这个,简直了 2.参考网上资料,课本,终于写完了 3.首先将彩色图片转化为位图bmp,然后哈夫曼编码压缩,然后解压缩,我真是醉了(有什么用) 4.具体用法 BMPToGray 彩色图片转灰度图  encode 压缩  decode方法解压缩 彩色图片必须...

2016-12-08 21:46:36

阅读数:10674

评论数:9

快速幂取模算法

1.    所谓快速幂就是在与普通乘积算法上有有更高的的时间效率 2.    快速幂一般伴随有取模运算,所有引入一条定理:       3.    因此我们为了防止数据溢出可以在每次的乘积运算中取模 4.    既然我们要乘多次,那就必须有一定的方式来减少运算次数 例如,我们要去a的10...

2016-12-05 12:53:49

阅读数:1553

评论数:0

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