05 2020 档案
摘要：一.堆和栈 1.栈 栈的空间相对较小，由系统进行空间的分配和回收工作。栈的读取效率较高 2.堆 堆的空间相对较大，就像一个大仓库。由垃圾回收器（GC）进行空间回收工作。堆的访问效率相对较低。 二.数据类型 总的可以分为两大类： 基本类型和引用类型 基本类型包括： 整数型 Long ：64位的整型数据
阅读全文
摘要：1. java的基本数据类型 java是一种强类型语言，每个变量都必须声明其类型。 2.变量 变量：一个数据存储空间的表示。 不同数据存入具有不同 内存地址的空间，相互独立 使用变量的步骤： 变量命名规则： 变量命名规范： 通常第一个单词的首字母小写，其后单词的首字母大写。 关键字/保留字： 先声明
阅读全文
摘要：这里做一些C语言的语法的总结。 1.输出数字类型 printf("%d\n",2); 2.保留小数点后一位，示例为1 不是 L printf("%.1f\n",8.0/5.0); 3.整数值用 %d，实数用 %f 输出。 4.开平方,需要引入 #include<math.h> sqrt(3) 5.s
阅读全文
摘要：1.JAVA的各版本和体系架构 J2EE（JAVAEE）: Java 2 Enterprise Edition 定位在服务器端的应用 J2SE (JAVASE) Java 2 Standard Edition 定位在个人计算机上的应用 J2ME (JAVAME) Java Micro Edition
阅读全文
摘要：题目 The decimal expansion of the fraction 1/33 is 0.03, where the 03 is used to indicate that the cycle 03repeats indefinitely with no intervening digi
阅读全文
摘要：题目 输入m个长度为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。 两个等长字符串的Hamming距离等于相同位置不同字符的个数，例如，ACGT和GCGA的 Hamming距离为2（左数第1,4个字符不同）。 输入整数m和n(4<=m<=50,4<=n<=1000),以及
阅读全文
摘要：1.创建标量函数 即返回一个单个值的函数 定义如下 IF OBJECT_ID (N'dbo.ufnGetInventoryStock', N'FN') IS NOT NULL DROP FUNCTION ufnGetInventoryStock; GO CREATE FUNCTION dbo.ufn
阅读全文
摘要：c#基础知识 dotnet_core_micro_service java基础 java框架学习 linux sqlserver学习 前端 设计模式 数据结构与算法 杂记 导航
阅读全文
摘要：题目 输入一个r行c列（1<=r, c<=10）的网格，黑格用 * 表示，每个白格都填有一个字母。 如果一个白格的左边相邻位置或者上边相邻位置没有白格（可能是黑格，也可能出了网格边界）， 则称这个白格是一个起始格。 首先把所有起始格按照从上到下，从左到右的顺序编号为1,2,3，... ，如图 接下来
阅读全文
摘要：题目 有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。 一共有4中指令：A,B,L,R，分别表示把空格上、下、左、右的相邻字母移动到空格中。 输入初始网格和指令序列（以数字0结束），输入指令执行完毕后的网格。 如果有非法指令，应输出“This puzzle has no fina
阅读全文
摘要：题目 如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。 例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。 输入一个长度不超过80的字符串，输出器最小周期。 分析 长度为n的字符串可以由长度为k的字符串重复多次得到，所以k必定是n的公约数。 同时满足0
阅读全文
摘要：题目 把前n（n<=10000）个整数顺次写在一起：123456789101112...数一数0-9各出现多少次（输出10个整数，分别是0,1，...，9出现的次数）。 分析 1.直接求每个n的0-9出现的次数。 2.先求出1-10000之前每个数字对应的0-9出现的次数。 第一种方式效率相对第二种
阅读全文
摘要：题目 给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4中原子， 分别为C,H,O,N，分子量分别为12.01,1.008,16.00,14.01（单位：g/mol）。 例如，C6H5OH的分子量为94.108g/mol。 分析 c*6+h*5+o+h = 94.108 判断当前位为
阅读全文
摘要：题目 给出一个由O和X组成的串（长度为1-80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0. 例如，OOXXOXXOOO的得分为 1+2+0+0+1+0+0+1+2+3。 分析 用一个变量记录连续的O的数量，遇到X则置为1 c实现 #include<stdio.h> #inclu
阅读全文
摘要：题目 长度为n的环状串有n中表示法，分别为从某个位置开始顺时针得到。 例如，图中的环状串有10中表示：CGAGTCAGCT, GAGTCAGCTC, AGTCAGCTCG等在这些表示法中，字典序最小的称为“最小表示”。 输入一个长度为n（n<=100）的环状DNA串（只包含A、C、G、T这4中字符）
阅读全文
摘要：题目 如果x加上x的各个数字之后得到y，就说x是y的生成元。给出n（1<=n<=100000）, 求最小生成元。无解输出0。例如，n=216,121,2005时的解分别为198,0,1979。 分析 假设所求生成元为m。不难发现m<n。即只需枚举所有的m<n,看看有没有哪个数是n的生成元。 但是，这
阅读全文
摘要：题目 实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确(A)，有多少数字在两个序列都出现过但位置不对(B)。 输入包含多组数据。每组输入第一行为序号长度为n，第二行是答案序列， 接下来是若干猜测序列。猜测序列全0时该数组结束。n=0时输入结束。 样例输入： 4 1 3
阅读全文
摘要：题目 输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0. 所谓回文串，就是反转以后和原串相同，如abba和madam。 所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。 注意，并不是每个字符在镜像之后都能得到一个合法字符。 在本题中，每个字符的镜像如图所示(空白符表
阅读全文
摘要：题目 把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入W， 输入J会变成输入K等。 输入一个错位后敲出的字符串(所有字母均大写)，输出打字员本来想打出的句子。 输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。 样例输入： O S, GOME YPFSU/ 样例输
阅读全文
摘要：题目 在TeX中，左引号是"“"，右引号是"”"。输入一篇包含双引号的文章，你的任务时把它转换成TeX的格式。 样例输入 "To be or not to be," quoth the Bard, "that is the question". 样例输出 “To be or not to be,”
阅读全文
摘要：题目 找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。 输入数字集合(相邻数字之间没有空格)，输出所有竖式。 每个竖式前应有编号，之后应有一个空行。最后输出解的总数。 具体格式见样例输出(为了便于观察，竖式中的空格改用小数点显示，但所写程序中
阅读全文
摘要：题目： 在 n*n 方阵里填入1,2，... , n*n , 要求填成蛇形。例如，n = 4时方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n<=8。 分析 类比数学中的矩阵，可以用一个二维数组来存
阅读全文
摘要：题目： 有n盏灯，编号1-n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关(这些等将被关掉)， 第3个人按下所有编号为3的倍数的开关(其中关掉的等将被打开，开着的灯将被关闭)，依次类推。 一共有k个人，问最后有哪些灯开着？输入n和k,输出开着的灯的编号。k <=n<=1000。 样例输
阅读全文
摘要：题目： 用1,2,3，...，9组成3个三位数abc,def和ghi，每个数字恰好使用一次，要求 abc:def:ghi =1:2:3。 按照“abc def ghi”的格式输出所有解，每行一个解。 c实现 #include<stdio.h> int main() { int arr[3] = {1
阅读全文
摘要：题目： 输入正整数a, b,c ，输出a/b的小数形式，精确到小数点后c位。a,b <=10^6, c<=100。 输入包含多组数据，结束标记为 a=b=c=0。 样例输入： 1 6 4 0 0 0 样例输出： Case 1: 0.1667 c语言实现 #include<stdio.h> int m
阅读全文
摘要：题目 输入两个正整数 n< m < 10^6, 输出 1/n^2 + 1/(n+1)^2 + ... + 1/m^2 ,保留5位小数。 输入包含多组数据，结束标记为 n = m = 0. 样例输入： 2 4 65536 655360 0 0 样例输出： Case 1: 0.42361 Case 2:
阅读全文
摘要：题目： 输入正整数n<=20,输出一个n层的倒三角形。例如，n=5时输出如下： # # # # # # # # # # # # # # # # # # # # # # # # # c语言实现 #include<stdio.h> int main() { int n; scanf("%d",&n);
阅读全文
摘要：题目： 相传韩信才智过人，从不直接点清自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形， 而他每次只掠一眼队伍的排尾就知道总数了。输入包含多组数据，每组数据包含3个非负整数a,b,c,表示每种队形排尾的人数（a<3, b<5 , c<7）, 输出总人数的最小值（或报告无解）。已
阅读全文
摘要：题目： 输出100~999中的所有水仙花数。若3位数ABC满足 ABC = A^3 + B^3 + C^3 ,则称其为水仙花数。 例如 153 = 1^3 + 5^3 + 3^3 ，所以153是水仙花数。 c语言实现 #include<stdio.h> int main() { int a,b,c;
阅读全文
摘要：示例题目： 数据统计 输入一些整数，求出它们的最小值、最大值和平均值(保留3位小数)。输入保证这些书都是不超过1000的整数。 样例输入： 2 8 3 5 1 7 3 6 样例输出： 1 8 4.375 1.使用输入输出重定向的方式 #define LOCAL #include<stdio.h> #
阅读全文
摘要：题目： 输入n， 计算 S = 1！ + 2！+3！ + ... + n！的末6位(不含前导0)。n<= 10^6, n! 表示前n个正整数之积。 样例输入 10 样例输出： 37913 分析 核心算法 "for(int i=1;i<=n;i++) S+= i ! " 这个只是伪代码 实现一： #i
阅读全文
摘要：题目： 计算π/4 = 1 - 1/3 + 1/5 - 1/7 + ... ， 知道最后一项小于 10^-6。 程序 #include<stdio.h> int main() { double sum =0; // for(int i=0;;i++){ // double term = 1.0/(2
阅读全文
摘要：题目： 猜想：对于任意大于1的自然数n,若n为奇数，则将n变为3n+1,否则变为n的一半。 经过若干次这样的变换，一定会使n变为1。例如，3->10->5->16->8->4->2->1。 输入n,输出变换的次数。n<=10^9。 样例输入： 3 样例输出： 7 程序一 如下： #include<s
阅读全文
摘要：题目： 输出所有形如aabb的4位完全平方数(即前两位数字相等，后两位数字相等)。 分析： 先使用伪代码分析思路： for(int a =1;a<=9;a++) { for(int b=0;b<=9;b++) { if(aabb是完全平方数) printf("%d\n",aabb) ; } } 伪代
阅读全文
摘要：递归是一种广泛的算法。 其中用到了递归的数据结构和算法：DFS深度优先搜索、前中后序二叉树遍历等。 递归公式：f(n)=f(n-1)+1 其中f(1)=1 1.递归需要满足的三个条件 一个条件的解可以分解为几个子问题的解 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样 存在递归终止条
阅读全文
摘要：题目： 输入年份，判断是否为闰年。如果是，则输出 yes, 否则输出 no。 提示：简单的判断除以4的余数是不够的。 思路： 1. 能被4整除，并且不能被100整除年份 2.能被400整除的年份 c语言实现 #include<stdio.h> int main() { int year; scanf
阅读全文
摘要：题目： 输入三角形 3 条边的长度值 （均为正整数），判断能否为直角三角形的 3 个边长。 如果可以，则输出 yes , 如果不能，则输出 no 。 如果根本无法构成三角形，则输出 not a triangle。 思路： 直角三角形的条件：a^2 + b^2 = c^2 构成三角形的条件：任意两边之
阅读全文
摘要：题目： 输入正整数n (n<360), 输入 n度的正弦、余弦函数值。提示：使用数学函数 c语言实现 #include<stdio.h> #include<math.h> int main() { int n; double pi = acos(-1.0); scanf("%d",&n); prin
阅读全文
摘要：1. 队列：先进先出 队列的基本操作： 入队enqueue(),放一个数据到队列尾部； 出队dequeue(),从队列头部取一个元素； 如下，和栈的对比图： 所以，队列和栈一样，也是一种操作受限的线性表数据结构。 注：作为一种非常基础的数据结构，队列的应用广泛，特别是一些具有某些额外特性的队列，比如
阅读全文
摘要：1.栈主要包括两个操作 出栈和入栈；也就是在栈顶插入一个数据和从栈顶删除一个数据； 具有后进先出、先进后出的特性。 栈是一种操作受限的线性表，只允许在端插入和删除数据。 为什么会有栈这种数据结构？ 适合特定场景。从功能上说，数组或者链表都可以替代栈，但是，因为特定的数据结构是对特定场景的抽象，而且数
阅读全文
摘要：1.数组和链表的内存分布 数组需要一块连续的内存空间，而链表则通过“指针”将一组零散的内存块串联起来 2.三种常见的链表 单链表、双向链表、循环链表 2.1 单链表 链表通过指针将一组零散的内存块串联在一起。其中内存块称为结点，并且还有一个记录下个结点地址的指针，叫做后继指针next。 其中，第一个
阅读全文
摘要：之前有记录一版快速排序算法。 这里记录对它优化的一个版本。 之前快速排序一个缺点，就是使用递归算法对规模非常大的数据项进行排序可能会引起栈溢出，导致存储错误。 而且上面的代码的实现方式中，对枢纽的不同的选择，会造成不一样的算法的执行效率。 理想情况下，应该选择被排序的数据项的中值数据项作为枢纽。即对
阅读全文
摘要：快速排序算法本质上是通过把一个数组划分为两个子数组，然后递归的调用自身为每一个子数组进行快速排序来实现的。 这里首先讲递归的快速排序算法。 1.递归的排序算法 public void recQuickSort(int left, int right){ if(right-left<=0){ //如果
阅读全文
