- 博客(119)
- 收藏
- 关注
RSS订阅
原创 学习手记——技术博文汇总（持续更新）
我们为什么要不顾一切匆忙去成功，不顾一切地沉湎于所谓进取？如果一个人无法跟自己的同人并驾齐驱，可能因为他听到了另一种鼓声。他还是随着自己早已听到的鼓点前进，不管是什么节奏，也不管它在多远的地方。 —— 梭罗Code in githubC++『优先队列（priority_queue）用法与心得』『Map(STL)用法与心得』『Vector(STL)用法与心得』『Set(ST...
2019-03-04 09:31:25
707
原创 《计算机网络》复习笔记
《计算机网络》复习笔记本复习笔记基于谢希仁的《计算机网络》第五版教材整理。计算机网络复习笔记绪论1 计算机网络2 因特网概述3 互联网的组成 P84 计算机网络的类别 P175 计算机网络的体系结构 P25物理层1 物理层下的传输媒体2 关于信道的几个基本概念3 信道复用技术数据链路层1 使用点对点信道的数据链路层2点对点协议 PPP P703...
2018-01-05 21:20:48
146684
35
原创 Hexo主题插入音乐之aplayer音乐播放器
原文首发自：https://hushhw.cn/posts/tool/a84d1ef1.html今天折腾的点是给博客中插入音乐，找到的具体可行的方案有：使用音乐平台提供的插件 体验很差使用hexo-tag-aplayer插件 排了坑后体验极佳使用音乐平台提供插件以网易云为例，网页端点击生成外链播放器即可生成外链代码，如我的某个歌单生成外链。可以在自己博客页面中嵌入插件:&...
2019-03-03 19:56:26
20233
10
原创 错排公式的推导及应用
我的个人博客： https://hushhw.cn以下是原文：之前就遇到过错排公式的题，但是自己没有注意这个知识点，以为只要硬记住就好啦，结果就是不知道推导过程完全记不住呀，所以今天认真整理一下错排公式相关的点。错排公式的推导考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排，n个元素的错排记为D(n)。下面就...
2018-02-08 01:34:56
1421
1
原创 埃氏筛法思想解题
何为“埃氏筛法” 埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。求n以内的素数个数给你一个数n,请问n以内有多少个素数?一般来说,要是对一个整数进行素数判断，首先想到的是写个函数判断是否为素数，然后调用这个函数，时间复杂度为O(n^(½)，但
2018-02-03 16:56:00
2329
原创 圆圈
/*题目描述 圈圈圆圆圈圈，lulu小朋友最近看喜羊羊看多了，老是受刺激就画圆圈，听到小于8的数字时，还会画出十分有规律的圆圈，现在你需要根据样例观察出规律，编写程序，根据输入的数字n（n8）,输出对应的圆圈。输入描述:第一行是样例数T（T9） 第2到2+T-1行每行有一个整数n（n8），代表lulu听到的数字输出描述:听到对应数字时，输出对应样子的圆圈。 示例
2018-01-30 14:30:11
448
原创 闯关的lulu
/*题目描述 勇者lulu某天进入了一个高度10,000,000层的闯关塔，在塔里每到一层楼，他都会获得对应数量的0 1（看情况获得），然后塔里有一个法则，当你身上某个数字达到一个特定的数量时，它们会合成为下一个数字，现在问题来了，当lulu从1层到达第n层的时候，他身上的数字是多少。 第1层 0 第2层 11 第3层 110 第4层 21 第5
2018-01-29 17:39:40
323
原创 TaoTao要吃鸡
2018年全国多校算法寒假训练营（第二场）时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了， 和绝地求生一样，游戏人物本身可以携带一定重量m的物品，装备背包 之后可以多携带h（h为0代表没有装备背包）
2018-01-28 17:37:29
568
原创 编程的一些小知识点总结
1e6+5 = 1000005 表示很大的数时，以前都是疯狂巧零，如果用1e6+5 = 1000005来代替的话会方便很多，而且也不容易出错。int mid=(l+r)>>1;//比特操作 用二进制的移位操作，来进行简单的乘除法，左移（>>）相当于乘，右移（<<）相当于除fill函数，fill与memset函数的区别 因为memset函数按照字节填充...
2018-01-20 21:43:48
2050
原创 《WebGL编程指南》学习笔记——4.绘制一个点
《WebGL编程指南》学习笔记——4.绘制一个点之前，我们学习了如何建立一个WebGL程序，如何使用一些简单的WebGL相关函数。这一节，我们进一步在一个示例程序中绘制一个最简单的图形：一个点。这一小节中我们要弄懂一个重要的概念：着色器。WebGL编程指南学习笔记4绘制一个点HelloPoint1html着色器顶点着色器 Vertex shader 片元着色器Fragment shader
2017-12-24 16:37:25
1429
原创 《WebGL编程指南》学习笔记——3.在Canvas中使用WebGL
《WebGL编程指南》学习笔记——2.在Canvas中使用WebGL上一节学习了使用< canvas >元素绘制二维图形，这一节里面我们在< canvas >中使用WebGLWebGL编程指南学习笔记2在Canvas中使用WebGLHelloCanvashtmlHelloCanvasjs下小节我们正式开始学习如何在< canvas >中使用WebGL这一小节中我们通过个实例来讲解在< canva
2017-12-19 11:38:28
1062
原创 《WebGL编程指南》学习笔记——2.使用< canvas >元素
上一节初步认识了WebGL，这一小节我们来开始学习使用< canvas >元素绘制二维图形认识 canvas 标签使用 canvas 标签HelloCanvas2d实例获取 canvas 元素通过元素来获取二维图形的绘图上下文绘制二维图形下小节我们正式开始学习如何在< canvas >中使用WebGLWebGL采用HTML5中新引入的元素，它定义了网页上的绘图区域，如果没有WebGL，
2017-12-16 20:42:03
651
原创 《WebGL编程指南》学习笔记——1.WebGL概述
《WebGL编程指南》学习笔记——1.WebGL概述此系列用来记录我学习《WebGL编程指南》这本书后的心得，重点内容和总结WebGL编程指南学习笔WebGL是一项用来在网页上绘制和渲染复杂三维图形（3D图形），并允许用户与之交互的技术。随着个人计算机和浏览器的性能越来越强，我们能够在Web上创建越来越精美、越来越复杂的3D图形
2017-12-16 14:12:23
3706
原创 ctguoj-取石头 (15分)
1.取石头 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，赢用1表示，输用0表示.输入描述第一行为一
2017-12-05 21:55:14
521
原创 ZOJ Problem Set - 1828 Fibonacci Numbers(大数相加）
Fibonacci NumbersTime Limit: 2 Seconds Memory Limit: 65536 KBA Fibonacci sequence is calculated by adding the previous two members of the sequence, with the first two members being both 1
2017-11-30 20:28:16
403
原创 ZOJ Problem Set - 1633 Big String（斐波拉契）
Big StringTime Limit: 2 Seconds Memory Limit: 65536 KBWe will construct an infinitely long string from two short strings: A = "^__^" (four characters), and B = "T.T" (three characters). R
2017-11-30 19:40:00
396
原创 ZOJ Problem Set - 2104 Let the Balloon Rise（map）
Let the Balloon RiseTime Limit: 2 Seconds Memory Limit: 65536 KBContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite tim
2017-11-27 21:49:18
348
原创 ZOJ Problem Set - 1944 Tree Recovery(二叉树三种遍历知二求三）
Tree RecoveryTime Limit: 2 Seconds Memory Limit: 65536 KBLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with
2017-11-27 21:30:32
355
原创 ZOJ Problem Set - 1016 Parencodings
ParencodingsTime Limit: 2 Seconds Memory Limit: 65536 KBLet S = s1 s2 ... s2n be a well-formed string of parentheses. S can be encoded in two different ways:By an integer sequence
2017-11-27 20:48:39
289
原创 ZOJ Problem Set - 1004 Anagrams by Stack
Anagrams by StackTime Limit: 2 Seconds Memory Limit: 65536 KBHow can anagrams result from sequences of stack operations? There are two sequences of stack operators which can conve
2017-11-27 19:16:34
338
原创 ZOJ Problem Set - 1094 Matrix Chain Multiplication
Matrix Chain MultiplicationTime Limit: 2 Seconds Memory Limit: 65536 KBMatrix multiplication problem is a typical example of dynamical programming.Suppose you have to evaluate an expr
2017-11-27 19:13:34
214
原创 ZOJ Problem Set - 1003Crashing Balloon
Crashing BalloonTime Limit: 2 Seconds Memory Limit: 65536 KB On every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV. The rule is very simple. On
2017-11-21 11:10:51
307
原创 内置的常用层：LayerColor、LayerGradient
颜色布景层类LayerColor颜色布景层类LayerColor是Layer的子类，包含Layer类的特性，并且有两个拓展功能：为布景层增添颜色以及设置不透明度。分析其源码:class CC_DLL LayerColor : public Layer, public BlendProtocol{public: /** Creates a fullscreen black ...
2017-11-17 19:56:16
2161
原创 软考之计算机硬件
计算机组成计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备组成。其中运算器和控制器组成中央处理器（CPU）。运算器负责完成算术、逻辑运算功能，通常由ALU（算术/逻辑单元）、数据缓冲寄存器、累加寄存器、多路转换器、数据总线组成；控制器是分析和执行指令的部件，也是统一指挥和控制计算机各部件按时序协调操作的部件，通常由程序计数器（PC）、指令寄存器、指令译码器、状态/条件寄存
2017-11-09 21:05:42
777
原创 软考之计算机网络
1.网络基础1.计算机网络的发展>具有通信功能的单机系统>具有通信功能的多机系统>以共享资源为目的的计算机网络>以局域网及因特网为支撑环境的分布式计算机系统2.计算机网络的功能数据通信，资源共享，负载均衡，高可靠性3.计算机网络的分类>按通信距离分：广域网、局域网、城域网>按信息交换方式分：电路交换网、分组交换网、总和交换网>按网络拓扑结
2017-11-09 16:26:10
3803
原创 软考之操作系统
1.操作系统基础知识操作系统的作用：1.通过资源管理，提高计算机系统的效率。2.改善人机界面，向用户提供友好的工作环境。操作系统的特征：并发性，共享性，虚拟性和不确定性操作系统的功能：处理器管理，文件管理，存储管理，设备管理，作业管理操作系统的类型：批处理操作系统，分时系统，实时系统，网络操作系统，分布式操作系统，微机操作系统，嵌
2017-11-07 17:32:06
975
原创 穿越矩阵
穿越矩阵现在有一个 m * n 的整数矩阵，每一格上有一个数字。请你编写一个程序计算出一条从左到右穿过矩阵的路径，并使此路径的费用最小。路径的花费是指这条路径所穿越的所有单元格中的数字之和。路径从矩阵的左侧的第一列的任意单元格开始，逐步穿过矩阵到达最右侧的一列的任意单元格。每一步是指从某单元格进入它右侧一列的相邻单元格（如下图，可以是横向或斜向）。矩阵的第一行和最后一行实际是相邻的
2017-11-04 15:24:05
352
原创 0-1背包问题（dfs记忆化搜索写法）
#include #include #include using namespace std;int n,v;int p[51], w[51], dp[51][51];int dfs(int i, int v){ if(dp[i][v]!=0) return dp[i][v]; if(i==0||v<=0) return 0; if(w[i]>v) dp[i][v] =
2017-11-03 20:03:57
1857
原创 0-1背包问题（需要输出具体背包序号）
6.0-1背包问题 (20分)C时间限制：3000毫秒| C内存限制：3000Kb题目内容：背包最大允许装载为C, 有n个物品要放进背包，每个物品的重量为w[1],w[2],...w[n],每个物品的价值为v[1],v[2],...v[n], 请选择物品装进背包，使得价值最大。C为整数。输入描述第一行为物体个数n,以及背包容量C；第二行为n个重量（实数），...
2017-11-03 19:25:00
2987
2
原创 软考之有限自动机
有限自动机是具有离散输入与输出的系统的一种数学模型，系统可以处于有限个内部状态的任何一个之中，系统的当前状态概括了有关过去输入的信息，这些信息对于确定系统在以后的输入上的行为是必需的。有限自动机有『确定的』和『非确定的』两种，所谓『确定的有限自动机』是指在当前状态下，输入一个符合，有限自动机转换到唯一的下一个状态，称为后继状态；而『非确定的有限自动机』是指在当前状态下输入一个符号，可能有两种以...
2017-11-02 18:58:46
7447
4
原创 软考之程序语言与语言处理程序总结
什么是汇编语言？ 汇编语言是为特定的计算机设计的面向机器的符号化的程序设计语言。用助记符（Mnemonics）代替机器指令的操作码，用地址符号（Symbol）或标号（Label）代替指令或操作数的地址。通常被应用在底层，硬件操作和高要求的程序优化的场合。驱动程序、嵌入式操作系统和实时运行程序都需要汇编语言。 基本组成 汇编语言源程序主要
2017-11-02 16:32:20
1659
原创 大数相乘（高精度）
2.大数相乘 (20分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 一个整型变量只能用来存贮较小的n!的值，当 n 较大时，可将阶乘值中的每一个数字放在一个一维数组的一个元素中。使用这方法，打印n!的值；输入描述整数n输出描述n!的值输入样例18
2017-11-01 16:08:34
348
原创 子集和(动态规划）
对于由从1到N (1 例如，N=3时，可以将集合{1, 2, 3} 分为{1,2}和{3}。此时称有一种方式（即与顺序无关）。N=7时，共有四种方式可以将集合{1, 2, 3, ..., 7} 分为两个部分和相同的子集合：{1,6,7} 和 {2,3,4,5} {2,5,7} 和 {1,3,4,6} {3,4,7} 和 {1,2,5,6} {1,2,4,7} 和 {3,5,
2017-10-31 21:43:29
3651
原创 判断拐弯
26.判断拐弯 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 小张用手机传来他开车先后经过的三个地点A, B, C的坐标,请你编程判断小张在B点是左拐弯，还是右拐弯输入描述A, B, C的坐标 输出描述left 或者 right 输入样例0,01,12,1 输出样例right /*#in
2017-10-31 20:43:31
516
1
原创 螺旋矩阵
题目内容： 一个从里向外逆时针转出来的螺旋n*n的矩阵 输输入描述矩阵的规模，0~50，如5表示5行5列的矩阵输出描述矩阵的规模，0~50，如5表示5行5列的矩阵，每个数占5位输入样例5输出样例25 24 23 22 2110 9 8 7 2011 2 1 6
2017-10-31 19:59:57
457
1
原创 24点
题目内容： 问题描述：输入4个数，通过 加、减、乘、除运算看能否得到 结果 24，每个数只用一次。输入描述输入四个正整数输出描述能通过某种方式得到24则输出1，不能则输出0输入样例6 6 6 6输出样例1思路：因为只有四个数,外面套了一个全排列，对四个数进行排列，里面套了三个循环穷举出所有的结合情况，因为所有情况都穷举出来了，所以
2017-10-31 19:36:15
584
原创 0-1背包问题（回溯算法）
#include#includeusing namespace std;#define NUM 100int c; //容量 int n; //数量 int cw; //当前重量 int cv; //当前价值 int bestv; //最优价值 struct Object{ int w; int v; double d; //物品的单位重量价值比 }Q[NUM];
2017-10-28 21:01:40
1888
原创 ZOJ1002-Fire Net（深度优先搜索）
题目描述：给一张4*4的地图，其中有黑色方框表示为墙，要求放置碉堡，使碉堡不能相互攻击（假设碉堡打不穿墙），求最多能放多少个碉堡。1045 Fire Net" title="【HDU】 1045 Fire Net" style="margin:0px; padding:0px; border:0px; list-style:none; color:rgb(70,70,70); font
2017-10-27 20:57:04
712
原创 极差(贪心）
8.极差 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 在黑板上写了N个正整数组成的一个数列，进行如下操作：每次擦去其中的两个数a和b，然后在数列中加入一个数a*b＋1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min，则该数列的极差定义为M＝max－min.请你编程，对于给定的数列，计算极
2017-10-27 16:05:38
2787
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人