c/c++
s0i1
s0i1seed
展开
-
VS2017、2019等安装后重启,没有程序桌面图标
当你按照要求重启后,你发现启动栏是这个样子:两种方式找到:第一种:通过重新启动原先的下载器第二种:你安装的目录 ***\Microsoft Visual Studio\Common7\IDE 下找到devenv.exe 这个就是vs2019的入口程序。第三种:在搜索栏搜或许也能搜到...原创 2019-12-19 19:46:09 · 17834 阅读 · 0 评论 -
几个正整数拼接成的最小整数(抓住关键点、角度)
例如:3、32、321 组合而成的最小整数是321323想法:一开始想着是从小到大排序,小的放在最左边就行了,但错了。 比较每个整数的最高位,最高位小的优先放在左边。若最高位一样大,则比较 较低位,以此类推。若较低位不存在则取与最高位相同的数字(这一句话不一定正确)。(事实证明,这个想法需要考虑的情况太多,自己直接绕晕) 看了别人的做法,发现自己跑偏了。 其实只要两个数两两比较...原创 2019-08-18 21:38:14 · 1002 阅读 · 0 评论 -
二维数组中查找一个数
数组的每行从左到右是递增的,每列从上到下是递增的.从左下角开始,小于向上走,大于向右走#include <iostream>using namespace std;template<class Type>bool search(Type a[][100], Type s, int l, int c, int &x, int &y) ...原创 2019-08-18 17:16:51 · 463 阅读 · 0 评论 -
C++多态、继承、虚函数,友元函数等知识点
多态多态性是指发出同样的消息被不同类型的对象接收时有可能导致完全不同的行为。在C++程序设计中,多态的实现:函数重载运算符重载虚函数四种指针情况:直接用基类指针指向基类对象;直接用派生类指针指向派生类对象;派生类对象给基类指针赋值;基类对象给派生类指针赋值。(编译会出错)通过指针引起的普通成员函数调用,仅仅与指针的类型有关,而与指针正指向什么对象无关。在这种情况下,必须采用显式...原创 2019-07-18 22:54:43 · 375 阅读 · 0 评论 -
深度优先(DFS)、广度优先(BFS)
深度优先(DFS)一直沿着一条线向下走,走到头(不撞南墙不回头),撞了之后,访问南墙边上的结点,最后回到出发点再从别的结点开始。广度优先(BFS)从一个开始点,先访问离他最近的,再访问离第二个结点近的,再访问离第二个结点近的,依次类推。...原创 2019-07-18 21:32:02 · 221 阅读 · 0 评论 -
数据结构 排序
按照文件所处的位置不同:待排序的记录数不太多:所有的记录都能存放在内存中进行排序,称为内部排序;待排序的记录数太多:所有的记录不可能存放在内存中, 排序过程中必须在内、外存之间进行数据交换,这样的排序称为外部排序。插入排序基本思想:逐个将纪录插入到已排好次序的有序表中得到一个新的有序表直接插入排序(Straight Insertion Sort)最好情况:时间复杂度:O(n) ...原创 2019-07-09 16:58:52 · 215 阅读 · 0 评论 -
NYOJ 47-过河问题(贪心)
题目描述:在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。输入描述:第一行是一个整数T(1&...原创 2019-03-05 16:44:46 · 280 阅读 · 0 评论 -
不使用四则运算实现加法
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。想法:使用位运算去模拟,那么下一步就是怎么模拟。二进制的按位相加实际等效于异或。 (异或,相同为0,相异为1;1与1异或为0,相当于产生了进位,但实际上对整个数进行异或时不会有进位的效果,00和10的情况就完全相当于加法的操作) 二进制的每位的进位计算等效于按位与,然后左移。(按位与,相当于把上一步1异...原创 2019-09-21 18:54:12 · 502 阅读 · 0 评论 -
memset函数为二维数组初始化
1int* a; a = new int[10];sizeof(a) 只会返回出来指针的大小,所以我们只能自己计算这个数组的长度,这里应当是sizeof(int) * 10, 因为数组里面有10个int所以应该,memset(a, 0, sizeof(int)*10);//将a数组初始化为02 int **p;//开一个n*m的数组 p = new int*[n]; for (int i = ...原创 2018-05-28 17:38:13 · 24721 阅读 · 3 评论 -
POJ3094 Quicksum;处理输入含有空格
问题:QuicksumTime Limit:1000MS Memory Limit:65536K Total Submissions:18464 Accepted:12685 DescriptionA checksum is an algorithm that scans a packet of data and returns a si...原创 2019-03-02 17:30:55 · 519 阅读 · 0 评论 -
POJ-1005 和 c++ π 的使用
这个英文问题描述我看了好久才看懂I Think I Need a HouseboatTime Limit:1000MS Memory Limit:10000K Total Submissions:114175 Accepted:49288 DescriptionFred Mapper is considering purchasing s...原创 2019-02-26 20:32:37 · 378 阅读 · 0 评论 -
POJ-1207 The 3n + 1 problem
问题:The 3n + 1 problemTime Limit:1000MS Memory Limit:10000K Total Submissions:63152 Accepted:19940 DescriptionProblems in Computer Science are often classified as belongin...原创 2019-02-27 13:00:57 · 169 阅读 · 0 评论 -
POJ3299 Humidex;c++求对数
问题:HumidexTime Limit:1000MS Memory Limit:65536K Total Submissions:25255 Accepted:8924 DescriptionAdapted from Wikipedia, the free encyclopediaThe humidex is a measureme...原创 2019-02-27 21:57:08 · 281 阅读 · 0 评论 -
HDU 2673 shǎ崽 OrOrOrOrz(格式控制很重要)
shǎ崽 OrOrOrOrzTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10095Accepted Submission(s): 4645Problem DescriptionAcmer in HDU-ACM te...原创 2019-03-06 21:05:15 · 231 阅读 · 0 评论 -
NYOJ 801-Haffman编码(丧心病狂的输入格式)
题目描述:哈弗曼编码大家一定很熟悉吧(不熟悉也没关系,自己查去。。。)。现在给你一串字符以及它们所对应的权值,让你构造哈弗曼树,从而确定每个字符的哈弗曼编码。当然,这里有一些小规定:1.规定哈弗曼树的左子树编码为0,右子树编码为1;2.若两个字符权值相同,则ASCII码值小的字符为左孩子,大的为右孩子;3.创建的新节点所代表的字符与它的左孩子的字符相同;4.所有字符为ASCII...原创 2019-03-08 12:39:54 · 371 阅读 · 0 评论 -
NYOJ 2-括号配对问题;<stack>
题目描述:现在,有一行括号序列,请你检查这行括号是否配对。输入描述:第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符输出描述:每组输入数据的输出占一行,如果该字符串中所...原创 2019-03-10 14:48:20 · 188 阅读 · 0 评论 -
NYOJ 背包问题(贪心)
题目描述:现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入描述:第一行输入一个正整数n(1<=n<=5),表示有n组测试数据;随后有n测试数据,每组测试数据的第一行...原创 2019-03-05 19:53:32 · 275 阅读 · 0 评论 -
POJ1083 Moving Tables
问题:Moving TablesTime Limit:1000MS Memory Limit:10000K Total Submissions:35163 Accepted:11734 DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floo...原创 2019-03-02 16:48:05 · 182 阅读 · 0 评论 -
01背包问题(两种方法),及数组访问冲突问题原因
大概的原理如下:w[]数组是重量,v[]数组是价值,它们都是从下标1开始的(1). j < w[i] 的情况,剩余容量不能放下第 i 件物品,只能不拿m[ i ][ j ] = m[ i-1 ][ j ](2). j>=w[i] 的情况可以放下,看拿与不拿谁获取更大的价值(value)。如果拿,m[ i ][ j ]=m[ i-1 ][ j-w[ i ] ] + v[ i ]。 这里的...原创 2018-05-28 18:41:41 · 862 阅读 · 0 评论 -
vs2013 调试技巧
遇到类似情况: 读取位置 0x00FEFF06 时发生访问冲突。调试->启动调试->在代码图上显示调用堆栈会出现如图:整体的函数调用结构,找到图中左边的黄色箭头处,即冲突的地方,一般都是访问越界问题 ...原创 2018-11-02 16:28:46 · 606 阅读 · 0 评论 -
codeblocks打开现有工程,之后显示文件列表
打开现有工程之后发现文件列表不见了 解决:Shift+F2之后会出现这个,但是发现工程点不开: 左上角的三角符号,一直点到project栏目,就可以了: ...原创 2019-02-22 10:15:10 · 6474 阅读 · 0 评论 -
POJ2159 Ancient Cipher;cstring和string区别;sort函数
问题:Ancient CipherTime Limit:1000MS Memory Limit:65536K Total Submissions:38044 Accepted:12387 DescriptionAncient Roman empire had a strong government system with various ...原创 2019-03-01 13:22:46 · 233 阅读 · 0 评论 -
NYOJ:33-蛇形填数
题目描述:在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入描述:直接输入方陈的维数,即n的值。(n<=100)输出描述:输出结果是蛇形方陈。样例输入:复制3样例输出:7 8 16 9 25 4 3想法:想法1:肯定是要有...原创 2019-03-04 18:23:03 · 247 阅读 · 0 评论 -
NYOJ 66-分数拆分
题目描述:现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入描述:第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出描述:按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输入:复制22 12样例输出:1/2=1/6+1/31/2=1/4+1/41/12=1/...原创 2019-03-04 20:18:17 · 289 阅读 · 0 评论 -
POJ2488-A Knight's Journey(DFS)
A Knight's JourneyTime Limit:1000MS Memory Limit:65536K Total Submissions:54285 Accepted:18381 Description BackgroundThe kn...原创 2019-04-24 21:48:12 · 221 阅读 · 0 评论 -
POJ2251-Dungeon Master(BFS)
Dungeon MasterTime Limit:1000MS Memory Limit:65536K Total Submissions:57669 Accepted:21275 DescriptionYou are trapped in a 3D dungeon and need ...原创 2019-05-03 13:51:01 · 156 阅读 · 0 评论 -
POJ1007-DNA Sorting
DNA SortingTime Limit:1000MS Memory Limit:10000K Total Submissions:112218 Accepted:44884 DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of ...原创 2019-04-16 22:25:47 · 531 阅读 · 0 评论 -
NYOJ 6-喷水装置(一)(贪心)
题目描述:现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入描述:第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数...原创 2019-03-04 22:00:02 · 183 阅读 · 0 评论 -
NYOJ 1117-鸡蛋队列;<queue>
题目描述:将两根筷子平行的放在一起,就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push),将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义,对于入队,只能将鸡蛋从队列的尾部向里放入;对于出队,只能将鸡蛋从队列的头部向外将鸡蛋拿出来。将①、②入队:头____________尾 _____________...原创 2019-03-10 15:51:40 · 408 阅读 · 0 评论 -
POJ1016 Numbers That Count ,<vector>
题目:Numbers That CountTime Limit:1000MS Memory Limit:10000K Total Submissions:21991 Accepted:7410 Description"Kronecker's Knumbers" is a little company that manufactures p...原创 2019-03-12 21:59:14 · 270 阅读 · 0 评论