华山青竹 - 博客园

C++的sort函数

摘要：参考： https://baike.baidu.com/item/sort%E5%87%BD%E6%95%B0/11042699?fr=aladdin https://blog.csdn.net/ljl1015ljl/article/details/88096118 https://www.cnbl 阅读全文

posted @ 2020-02-21 17:47 华山青竹阅读(2027) 评论(0) 推荐(0) 编辑

qsort()函数详解

摘要：参考： https://www.cnblogs.com/laizhenghong2012/p/8442270.html https://www.cnblogs.com/eniac12/p/4769229.html https://www.cnblogs.com/tsingke/p/5347672.h 阅读全文

posted @ 2020-02-21 17:07 华山青竹阅读(1837) 评论(0) 推荐(0) 编辑

桶排序

摘要：参考： https://www.jianshu.com/p/204ed43aec0c https://blog.csdn.net/qq_27124771/article/details/87651495 https://blog.csdn.net/mazhaMJ/article/details/92 阅读全文

posted @ 2020-02-17 17:55 华山青竹阅读(375) 评论(0) 推荐(0) 编辑

计数排序

摘要：原来链接：https://www.jianshu.com/p/86c2375246d7 计数排序是一种非比较性质的排序算法，元素从未排序状态变为已排序状态的过程，是由额外空间的辅助和元素本身的值决定的。计数排序过程中不存在元素之间的比较和交换操作，根据元素本身的值，将每个元素出现的次数记录到辅助空间阅读全文

posted @ 2020-02-17 15:02 华山青竹阅读(202) 评论(0) 推荐(0) 编辑

什么是计数排序？[转]

摘要：来源https://www.cnblogs.com/kyoner/p/10604781.html 有这样一道排序题：数组里有20个随机数，取值范围为从0到10，要求用最快的速度把这20个整数从小到大进行排序。第一时间你可能会想使用快速排序，因为快排的时间复杂度只有O(nlogn)。但是这种方法还是阅读全文

posted @ 2020-02-17 14:57 华山青竹阅读(420) 评论(0) 推荐(0) 编辑

深搜和广搜的原理及优缺点

摘要：原文来源：https://blog.csdn.net/dark_cy/article/details/88926435 深搜原理深搜，顾名思义，是深入其中、直取结果的一种搜索方法。如果深搜是一个人，那么他的性格一定倔得像头牛！他从一点出发去旅游，只朝着一个方向走，除非路断了，他绝不改变方向！除非四阅读全文

posted @ 2020-02-11 11:09 华山青竹阅读(992) 评论(0) 推荐(0) 编辑

2718:移动路线

摘要：题目链接： http://noi.openjudge.cn/ch0206/2718/总时间限制:1000ms内存限制:65536kB描述×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n) 阅读全文

posted @ 2020-02-06 23:27 华山青竹阅读(622) 评论(0) 推荐(0) 编辑

C++生成随机数（随机整数/浮点数）方法

摘要：来源：https://blog.csdn.net/u014571489/article/details/82258467 产生一定范围随机数的通用表示公式要取得[a,b)的随机整数，使用(rand() % (b-a))+ a;要取得[a,b]的随机整数，使用(rand() % (b-a+1))+ a 阅读全文

posted @ 2019-12-01 11:12 华山青竹阅读(9983) 评论(0) 推荐(1) 编辑

ubuntu18.04安装ssh服务

摘要：原文链接：https://www.cnblogs.com/tansuoxinweilai/p/11617797.html 在ubuntu 18.04.03 server 版系统亲测成功，以下图文还是原文博主的材料。（最后远程连接测试的时候，我图方便就用了putty哈哈哈）一、安装openssh-s 阅读全文

posted @ 2019-11-19 14:11 华山青竹阅读(5134) 评论(0) 推荐(0) 编辑

编程百炼：合唱队形

摘要：合唱队形解题思路：https://blog.csdn.net/userluoxuan/article/details/37668905 选中队列中的一个学生，以该学生为核心，分别求出其左侧的最长递增子序列和其右侧的最长递减子序列，两者相加减去1就是以该同学为中心的合唱队的人数，所以我们只需要把每个阅读全文

posted @ 2019-11-11 20:25 华山青竹阅读(801) 评论(0) 推荐(0) 编辑

装箱问题

该文被密码保护。阅读全文

posted @ 2019-11-11 14:35 华山青竹阅读(144) 评论(0) 推荐(0) 编辑

洛谷 P2347 砝码称重

摘要：洛谷OJ一家独大之后，中小学生蜂拥而进访问该站点，现在洛谷OJ也是越来越卡了…… 题目链接：https://www.luogu.org/problem/P2347 题目Description设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），要求：输入方式：a1 a2 阅读全文

posted @ 2019-11-09 22:14 华山青竹阅读(605) 评论(0) 推荐(0) 编辑

洛谷 P1981 表达式求值

摘要：题目链接：https://www.luogu.org/problem/P1981 题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入格式一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法阅读全文

posted @ 2019-11-02 20:05 华山青竹阅读(765) 评论(0) 推荐(0) 编辑

1696:逆波兰表达式

摘要：题目链接：http://noi.openjudge.cn/ch0202/1696/ 备注：这个题目里面关于逆波兰表达式的描述是错误的。逆波兰表达式其实是后缀表达式，详见百度百科。波兰表达式是前缀表达式。本题目的AC代码：代码简单，不解释，自行跟踪推演一下即可理解。本代码来自某本书，具体不记得出阅读全文

posted @ 2019-11-02 19:58 华山青竹阅读(750) 评论(0) 推荐(0) 编辑

洛谷 P1969 积木大赛（NOIP2013）

该文被密码保护。阅读全文

posted @ 2019-10-27 13:21 华山青竹阅读(75) 评论(0) 推荐(0) 编辑

【信息学奥赛一本通】题解目录

摘要：仰慕一下大佬^_^：https://blog.csdn.net/u011815404/article/details/79324003 阅读全文

posted @ 2019-09-25 13:59 华山青竹阅读(1943) 评论(0) 推荐(0) 编辑

C# winform选择文件、选择文件夹、打开文件

摘要：文章来自博客园友，这里只是做一下笔记。来源：https://www.cnblogs.com/liuqifeng/p/9149125.html 一、选择文件用OpenDialog 二、选择文件夹使用System.Windows.Forms.FolderBrowserDialog 三、直接打开某路径下阅读全文

posted @ 2019-08-07 12:10 华山青竹阅读(34893) 评论(0) 推荐(1) 编辑

建立二叉树的二叉链表存储结构（严6.70）

摘要：转自：https://blog.csdn.net/zhao2018/article/details/80033358 纯粹是学习一下代码o(∩_∩)o 哈哈 Description如果用大写字母标识二叉树结点，则一颗二叉树可以用符合下面语法图的字符序列表示。试编写递归程序，由这种形式的字符序列，建立阅读全文

posted @ 2019-06-19 17:28 华山青竹阅读(2751) 评论(0) 推荐(0) 编辑

二叉树的深度

摘要：题目链接：http://dsalgo.openjudge.cn/binarytree/11/ 给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度分析：这个题关键是要能够想到一个比较方便的存储二叉树的结构。阅读全文

posted @ 2019-06-17 17:47 华山青竹阅读(4201) 评论(0) 推荐(1) 编辑

Sequence

摘要：题目链接：http://dsalgo.openjudge.cn/binarytree/12/ 给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和，一共会得到n^m个和，请找出最小的n 阅读全文

posted @ 2019-06-17 16:58 华山青竹阅读(1139) 评论(0) 推荐(0) 编辑

c++优先队列(priority_queue)用法详解

摘要：转自csdn的文章，仅作为学习笔记。原文链接：https://blog.csdn.net/weixin_36888577/article/details/79937886 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优阅读全文

posted @ 2019-06-17 16:22 华山青竹阅读(318002) 评论(4) 推荐(55) 编辑

二叉树的操作

摘要：给定一棵二叉树，在二叉树上执行两个操作：1. 节点交换把二叉树的两个节点交换。 2. 前驱询问询问二叉树的一个节点对应的子树最左边的节点。输入第一行输出一个整数t(t <= 100)，代表测试数据的组数。对于每组测试数据，第一行输入两个整数n m，n代表二叉树节点的个数，m代表操作的次数。随后输入阅读全文

posted @ 2019-06-16 16:35 华山青竹阅读(1184) 评论(0) 推荐(0) 编辑

2610 活动选择

该文被密码保护。阅读全文

posted @ 2019-06-02 11:39 华山青竹阅读(167) 评论(0) 推荐(0) 编辑

[清华集训2015]灯泡(浙江大学ZOJ 3203 Light Bulb）

摘要： Time Limit: 1 Second Memory Limit: 32768 KB Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he 阅读全文

posted @ 2019-06-01 22:33 华山青竹阅读(515) 评论(0) 推荐(0) 编辑

P3382 【模板】三分法

摘要：题目链接强烈建议跟二分法计算函数零点的这道题目做对比。题目描述如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。输入输出格式输入格式：第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。第二行包含N+1个实数阅读全文

posted @ 2019-06-01 19:31 华山青竹阅读(367) 评论(0) 推荐(0) 编辑

1020.数字识别

摘要：来源：oj.noi.cn时间限制: 1000 ms 空间限制: 262144 KB题目描述输入一个不多于四位的正整数，求出它是几位数，并分别打印出各位上的数字。输入输入一个不多于四位的正整数x。输出第一行输出x的位数num，接下来num行从高位到低位输出x的每一位上的数字。样例输入123样例输出31 阅读全文

posted @ 2019-04-22 18:15 华山青竹阅读(547) 评论(0) 推荐(0) 编辑

洛谷 P1162 填涂颜色

摘要：题目链接：https://www.luogu.org/problemnew/show/P1162 题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：填涂前：0 阅读全文

posted @ 2019-04-21 11:00 华山青竹阅读(644) 评论(0) 推荐(0) 编辑

在windows命令行批量ping局域网内IP

摘要：参考了博客园Alfred Zhao的文章《Windows平台ping测试局域网所有在用IP》在cmd命令行运行如下命令即可：这一条命令是ping局域网内地址范围在172.24.240.10~172.24.240.80的所有主机。ping的结果会输出到执行命令的目录里面的pingAll.txt文件阅读全文

posted @ 2019-04-18 18:11 华山青竹阅读(40011) 评论(0) 推荐(0) 编辑

1154:LETTERS

摘要：算法：深搜代码一： 1 #include<iostream> 2 using namespace std; 3 int bb[26]={0},s,r,sum=1,s1=1; 4 char aa[25][25]; 5 int dir[4][2]={-1,0,1,0,0,-1,0,1}; 6 void 阅读全文

posted @ 2019-03-31 12:41 华山青竹阅读(213) 评论(0) 推荐(0) 编辑

百炼 2790:迷宫

摘要：题目链接http://bailian.openjudge.cn/practice/2790/ 算法分析这道题目是典型的迷宫问题。要判断出发点到终止点是否可到达，应该优先考虑广度优先搜索算法。当然，深度优先搜索也可以解决，但是要注意：这里仅仅判断是否可到达，故在深搜过程中不需要回溯。广搜代码： 1 阅读全文

posted @ 2019-03-31 08:29 华山青竹阅读(650) 评论(0) 推荐(0) 编辑

洛谷 P1605 迷宫

摘要：题目链接https://www.luogu.org/problemnew/show/P1605 题目背景迷宫【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种阅读全文

posted @ 2019-03-30 17:59 华山青竹阅读(367) 评论(0) 推荐(0) 编辑

2012年NOIP普及组摆花

摘要：题目描述 Description 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计阅读全文

posted @ 2019-03-29 18:06 华山青竹阅读(458) 评论(0) 推荐(0) 编辑

NOIP2012 普及组寻宝

摘要：题目描述 Description 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，阅读全文

posted @ 2019-03-29 11:05 华山青竹阅读(738) 评论(0) 推荐(0) 编辑

洛谷 P1739 表达式括号匹配

摘要：题目链接https://www.luogu.org/problemnew/show/P1739 题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“ 阅读全文

posted @ 2019-03-23 18:46 华山青竹阅读(1225) 评论(0) 推荐(0) 编辑

前缀和后缀表达式

摘要：后缀表达式后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）。运用后缀表达式进行计算的具体做法：建立一个栈S 。从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为阅读全文

posted @ 2019-03-23 16:35 华山青竹阅读(834) 评论(0) 推荐(0) 编辑

UVA524 素数环 Prime Ring Problem

摘要：题目OJ地址： https://www.luogu.org/problemnew/show/UVA524 hdu oj 1016： https://vjudge.net/problem/HDU-1016 zoj 1457 ：https://vjudge.net/problem/ZOJ-1457 题意阅读全文

posted @ 2019-03-16 20:38 华山青竹阅读(392) 评论(0) 推荐(0) 编辑

P2084 进制转换

摘要：题目描述今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 : 1*2^4+0*2^3+1*2^2+0*2^1+1*2^0，那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。注意：当系数为0时，该单项式要省略。输入输出格式输入格式：两个数，M和N，中间阅读全文

posted @ 2019-03-12 18:10 华山青竹阅读(582) 评论(0) 推荐(0) 编辑

十进制转为x进制的递归代码

摘要：十进制转为x进制的递归代码阅读全文

posted @ 2019-03-12 17:58 华山青竹阅读(255) 评论(0) 推荐(0) 编辑

洛谷P1048 采药

摘要：题目OJ地址 https://www.luogu.org/problemnew/show/P1048 https://vijos.org/p/1104 题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把阅读全文

posted @ 2019-03-10 11:27 华山青竹阅读(772) 评论(0) 推荐(0) 编辑

NOIP2010提高组机器翻译

摘要： OJ提交地址：https://www.luogu.org/problemnew/show/P1540 http://noi.openjudge.cn/ch0112/07/ 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单阅读全文

posted @ 2019-03-09 11:53 华山青竹阅读(566) 评论(0) 推荐(0) 编辑

导航

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (1037)

随笔档案 (705)

文章档案 (12)

程序人生

技术文章收藏

算法学习