- 博客(35)
- 资源 (6)
- 收藏
- 关注
RSS订阅
原创 利用优先队列写哈夫曼树
数据结构中，对于用哈夫曼树写优先队列，相信网上有很多种方法，可是我认为，我这可能是最简单的方法了。我利用了优先队列，建立哈夫曼树的时候只要在哈夫曼树里面弹出两个根节点，进行频率的计算，然后把新的根节点压入新的队列（链表）里面，当然，在写压入函数的时候要写排序，这样，就可以在压入的时候进行排序，下次再弹出的时候就可以继续弹出两个最小的了！对于上一篇的优先队列，因为要把之前测试的int类型改为
2016-11-21 20:49:37
2155
2
原创 字节跳动前端一面经历
今天参加了字节跳动的网面，对于人生第一次面试大厂，面试的时候真的很紧张！某天在牛客上看到字节招收Web前端实习生，我就不抱任何期望的投出了我的简历。然而竟然收到了一面通知。由于什么也没准备，一面自然而然地就凉了。不过这次也是一次经验，让我知道自己还有什么需要努力的地方，下面就写下这次面试的相关问题。面试ing1、自我介绍2、知道css中的盒子模型吗所有HTML元素可以看作盒子，在CSS中，"box model"这一术语是用来设计和布局时使用。CSS盒模型本质上是一个盒子，封装周围的HTML元素
2020-06-09 16:29:08
2359
翻译 anaconda 下载-清华大学开源软件镜像站
官网下载（https://www.anaconda.com/download/）实在是太慢了，所以从清华大学开源软件镜像站下载，感谢。网址：https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/...
2019-04-20 18:30:25
43175
3
原创 c#当控件被数据绑定时,无法以编程方式向 DataGridView 的行集合中添加行
C#中关于dataGridView控件绑定数据后新增行的问题在C#的编程中，如果你用到DataGridView的时候，一旦执行如DataGridView1.Rows.Add()语句，就会报错如下：当控件被数据绑定时,无法以编程方式向 DataGridView的行集合中添加行。 今天我也遇到这个问题，在网上参考了很多同志的讨论和答复，基本上都要么说一半，要么没说的不清，贴出来的代
2017-11-25 22:17:01
10428
4
原创 [网易]字符串编码
时间限制：1秒空间限制：32768K给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。输入描述:每个测试输入包含1个测试用例每个测试用例输入只有一行字符串，字符串只包括大写英文字母，长度不超过10000。输出描述:输出编码后的字符串
2017-05-11 10:52:30
632
原创 【百度春招】寻找三角形
时间限制：1秒空间限制：32768K三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。 现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。 输入描述:首先输入一个正整数N三维坐标系内的点的个数.(N 接下来N行，每一行输入 c x y
2017-05-10 11:48:24
498
原创 【百度春招】度度熊回家
时间限制：1秒空间限制：32768K一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？ 输入描述:输入一个正整数N, N <= 50。接下来N个整数表示坐标，正数表
2017-05-08 17:32:59
1138
原创 【百度春招】 买帽子
度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 输入描述:首先输入一个正整数N（N 输出描述:如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1输入例子:1010 10 10 10 20 20 30 30 40 40输出例子:30对于这个题目，用Set容
2017-05-08 17:23:52
446
原创 NYOJ 273 字母小游戏
#include #include using namespace std;const char a[26] = { 'z','a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y' };int main(){ int N,n; strin
2017-04-26 11:50:21
414
原创 <蓝桥杯>动态规划解最长公共子序列
最长公共子序列 LCS经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。【问题】 求两字符序列的最长公共字符子序列
2017-03-30 11:29:25
706
原创 网易2017秋招编程题之买苹果
题目描述：小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。输入描述:输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果输出描述：输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出-1
2017-03-24 21:43:38
1282
转载 <历届试题>蓝桥杯之格子刷油漆
问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！） 比如：a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一种合适的方案。 当已知 N 时，求总的方案
2017-03-20 18:34:55
1255
原创 <历届试题>蓝桥杯之回文数字
问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10输出格式 若干行，每行包含一个满足要求的5位或6位整数。 数字按从小到大的顺序排列。
2017-03-20 18:17:13
961
原创 <基础训练>旅行家的预算（贪心算法）
问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。输入格式
2017-03-18 16:24:56
4615
1
转载 <五大经典算法> 五、分治算法
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的
2017-03-18 11:28:45
1111
转载 <五大经典算法> 四、回溯法
1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 许多复杂的
2017-03-18 11:27:39
556
转载 <五大经典算法> 三、分支限界法
分支限界法一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。 （1）分支搜索算法 所谓“分
2017-03-18 11:24:44
1534
转载 <五大经典算法> 二、贪心算法
贪心算法一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前
2017-03-18 11:23:27
428
转载 <五大经典算法> 一、动态规划算法
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能
2017-03-18 11:21:47
349
原创 <蓝桥杯>基础训练之入学考试
问题描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”
2017-03-18 10:05:46
1081
转载 教你彻底学会动态规划（1）
动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看懂了，发现当自己做题的时候又会觉得无所适从。我觉得，理解算法最重要的还是在于练习，只有通过自己练习，才可以更快地提升。话不多说，接下来，下面我就通过一个
2017-03-15 12:49:56
582
转载 教你彻底学会动态规划（2）
在我的上一篇文章中已经详细讲解了动态规划的原理和如何使用动态规划解题。本篇文章，我将继续通过例子来让大家更加熟练地使用动态规划算法。 话不多说，来看如下例题，也是在动态规划里面遇到过的最频繁的一个题，本题依然来自于北大POJ： 最长公共子序列（POJ1458) 给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到
2017-03-15 12:48:22
619
原创 <蓝桥杯>算法训练 猴子分苹果
问题描述 秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。问，原来这些猴子至
2017-03-15 10:29:11
3128
原创 <opencv>滑动条的创建与使用
#include #include "opencv2/highgui/highgui.hpp"//#include using namespace cv;#define WINDOW_NAME "【线性混合示例】"const int g_nMaxAlphaValue = 100;int g_nAlphaValueSlider;double g_dAlphaValue;doubl
2017-03-04 16:06:29
438
转载 <蓝桥杯>vip试题之sine之舞（C++版）
问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想让奶牛们计算Sn的值
2017-03-04 12:26:39
722
原创 <蓝桥杯>vip题库之阶乘计算（C++版）
问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设为1，然后乘2，乘3，当乘到n时，即
2017-03-04 11:50:38
1215
转载 VS2015快捷键大全
Ctrl+E,D —-格式化全部代码 Ctrl+E,F —-格式化选中的代码 CTRL + SHIFT + B生成解决方案 CTRL + F7 生成编译 CTRL + O 打开文件 CTRL + SHIFT + O打开项目 CTRL + SHIFT + C显示类视图窗口 F4 显示属性窗口 SHIFT + F4显示项目属性窗口 CTRL + SHIFT + E显
2017-01-12 12:21:22
6147
转载 如何计算算法的时间复杂度
求解算法的时间复杂度的具体步骤是： ⑴ 找出算法中的基本语句； 算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级； 只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析，并且使注意力集中在最重要的一点上：
2016-12-19 18:03:40
776
原创 图的遍历与输出 （邻接矩阵和邻接表）
#include #include #include "graph.h"using namespace std;int main(){ freopen("data.in" , "r" , stdin);// cout << "\n ** 生成邻接矩阵图,并进行DFS遍历输出: "<< endl;// MGraph mg ;// createMGra
2016-12-05 18:15:21
9520
原创 利用优先队列编写哈夫曼树和编码
利用“有序链表”来实现优先队列，链表元素按优先级递减。元素出列即出首元素，元素入列即将元素插入有序链表使其依然有序。本程序中，字符频率小则优先级高。typedef int PQElemType;//后期需要改回HuffmanTree类型//"优先链表"基于（有序）链表LinkListtypedef struct PQNode{ PQElemType data; PQ
2016-11-17 19:16:02
2742
原创 Java 中的 static 使用之静态变量以及静态初始化块
Java 中被 static 修饰的成员称为静态成员或类成员。它属于整个类所有，而不是某个对象所有，即被类的所有对象所共享。静态成员可以使用类名直接访问(HelloWorld.hobby)，也可以使用对象名进行访问。
2016-06-02 17:01:46
481
原创 System.out.println，system.out.print，system.out.printf的区别
概念上的区别是这样得：print将它的参数显示在命令窗口，并将输出光标定位在所显示的最后一个字符之后。println 将它的参数显示在命令窗口，并在结尾加上换行符，将输出光标定位在下一行的开始。printf是格式化输出的形式。举个例子，代码如下：package other;public class TestPrint {public static void ma
2016-06-02 14:23:10
18257
原创 用java做个日历，如果是这一天，就标上*号
package calendartest;import java.text.DateFormatSymbols;import java.util.*;public class CalendarTest { public static void main (String[] args){GregorianCalendar d = new GregorianCa
2016-06-02 13:21:46
460
原创 (Java)用一个“点”类表示三维空间的点，计算该点距离某点的距离
package testpoint;class Point{double x,y,z;Point (double _x,double _y,double _z){x = _x;y = _y;z = _z;}void SexX(double _x){x = _x;}double getDistance(Point p){return
2016-05-27 19:28:15
7516
数字图像处理matlab GUI设计
2018-01-08
基于Web的选课系统
2018-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人