- 博客(53)
- 收藏
- 关注
RSS订阅原创 ISBN号码
一.题目的描述：每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-之后的三位数字代表出版社，例如670670代表维京出...
2019-01-24 16:03:08
3145
原创 SPOJ第一题
一.问题的重述：Your program is to use the brute-force approach in order to find the Answer to Life, the Universe, and Everything. More precisely... rewrite small numbers from input to output. Stop processi...
2018-11-26 20:44:54
559
原创 javaWeb连接数据库
一.概要 首先可以通过dos环境下查看我的数据库有：其次可以查看其中一个数据库（就以数据库mydatabase为例吧）的内容，数据库下有一个tbl_user_info表，表的内容如下：我们就以这个表的内容为例，用java代码实现对这个表的查询。 二.导入jar包 首先得将 mysql-connector-java-5.1.43-bin 这个jar导入到Web...
2018-11-12 17:45:25
8401
原创 sizeof与strlen的区别与联系
今天看到了一道很有意思的题，就想给大家分享分享，顺便说一下sizeof与strlen的区别。请接着往下看：int fun(char* s){ char* t = s; while(*t++); return t-s;}fun函数的功能是_______A.比较两个字符串的大小B.计算s所指字符串占用内存的大小C.计算s所指字符串的长度D.将s...
2018-11-09 12:00:49
330
原创 奇怪的方式：c++求解奇怪的方式
1.问题的重述标题：奇怪的分式上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以 8/5小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显...
2018-11-08 15:20:07
499
原创 c++求解一个五位数里回文数的个数
1.问题的重述 编写一个通用的函数，该函数的功能是判断一个五位数是否是一个回文数。所谓回文数就是一个数字从左边看和从右边看是一样的，例如：35653，这就是一个回文数，而12345则不是回文数，即最高位的数字等于最低位的数字，次高位的数字等于次低位的数字。所以五位数里共有多少个回文数。2.问题的分析 根据问题的描述可以得知五位数里最小的就是10000，最大的就是9...
2018-11-08 13:24:45
5053
1
原创 c++求解0-1背包问题，背包问题和多重背包问题
01背包问题容量为10的背包，有5种物品，每种物品只有一个，其重量分别为5，4，3，2，1，其价值分别为1，2，3，4，5。 设计算法，实现背包内物品价值最大。 代码如下（输出14）#include <iostream>#include<algorithm>using namespace std;int main() { int total...
2018-11-05 23:19:16
697
原创 c++求解n位正整数删除k位之后的最小值
1.问题的重述 给定一个n位正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。2.问题的分析 根据问题所述首先我们先把n为正整数拆分成每一个数字存在一个数组arr[N]中，例如正整数19687，拆分之后存在数组 arr[5]={7,8,6,9,1},然后对这个数组按从打到小进行排序（也可以从小...
2018-11-04 23:38:19
2726
5
原创 背包问题：c++回溯法求解背包问题
1.问题的重述： 给定n种物品和一个背包。物品i的重量是wi，其价值为pi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?2.问题的分析 根据题目所给的信息可知就是在wi<c时可以放入物品，并且结合要求价值最大这一点来进行挑选，例如：共有5种物品，即n=5；背包容量c=30；各物品的重量 wi[5]={15,5,6,12,9};...
2018-11-03 22:03:53
2388
原创 什么递归？？试一下你就懂了！！真的很有效！！
通过下面的操作你就懂什么是递归！！！if(你懂递归)点这里：请点击这个链接else(你不懂递归)点这里：递归是这样的！！！
2018-11-02 22:42:09
385
原创 极差问题：c++求解1-10的极差问题的初等解法
1.问题的描述 在黑板上一共有1-10 共10 个数，，进行如下操作：每次擦去其中的两个数a和b，然后在数列中加入一个数a*b+1，如此下去直至黑板上只有一个数，在所按的操作方式得到的数当中，最大的为max，最小的为min，则该数列的极差定义为M=max-min；对于给定的数列: arr[] = { 1,6,5,9,8,4,3,7,2,10 };编程计算极差M。2.问题的分析...
2018-11-02 11:37:48
2877
1
原创 c++求解李白喝酒问题
1.问题的重述话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白...
2018-11-01 22:02:48
1882
原创 选课平台需求分析
学生选课平台需求分析业务需求1.1业务目的： 该选课平台用于提高教务处的工作效率，方便用户之间的信息交流，简化学生的选课流程，使选课管理工作更规范化，系统化，程序化提高信息处理的速度和准确性，能够及时、准确、有效的查询和修改选课排课相关信息。本系统是对该学生选课平台的一个整体把握，以便在下一步的开发做更好的把握。1.2业务目标：该平台为学生提供一个简洁、方便的用户操作界面，方...
2018-10-31 21:25:41
10790
原创 c++切面条题目
1.问题的重述 一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。2.问题的分析由问题的重述中我们可以得出一个切面条的规律，那就是对折 n 次时中间切一刀得到的面条的数量的公式是：...
2018-10-30 21:39:05
768
1
原创 c++求啤酒和饮料题目
1.问题的重述 啤酒每罐2.3元，饮料每瓶1.9元，小明买了若干饮料喝啤酒，总共花了82.3元，并且他买的啤酒的数量比饮料的少，请问他买了多少罐啤酒和多少平饮料。2.问题的分析 根据问题的重述中我们假设如果全买啤酒50罐，则花费115元，大于82.3元；全买50瓶饮料则花费95元，大于82.3元；由此我们可以大概估计买的总数量在50瓶以内，所以我们可以定义一个 a 代表啤酒...
2018-10-30 21:21:18
1880
原创 c++求解奖券题目
问题的重述： 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。问题的分析：抽奖活动的奖券号码是5位数，所以我们可以定义5个变量a,b,c,d,e来表示这五...
2018-10-29 20:09:11
802
原创 c++求生日蜡烛题目
问题的重述： 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛，现在算起来，他一共吹熄了236根蜡烛，请问他是从第几岁开始过生日的。分析：假设人的年龄是在1-100岁之间的，所以我们可以循环来找出他是从第几岁开始过生日，值得注意的是：需要申明一个临时变量temp，用来代替 i 计算总的蜡烛数，这是为了防止算出来的总和不等于236时可以从第2岁开...
2018-10-29 18:30:36
1014
原创 动态规划求解最长上升子序列问题
// ch12.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include "iostream"#include "vector"using namespace std;int main(){ //输入数据 int N; cin >> N; vector<int>nums; for (int i = 0; i...
2018-10-28 16:56:41
389
原创 动态规划求解数字数字三角形
#include"stdafx.h"#include<iostream>#include<stdio.h>#include<string.h>using namespace std;#define N 100int MAXSUM(int a[][N], int n, int x[]){ int i, j, t; for (i = n - 1;...
2018-10-28 16:54:12
344
原创 C语言指针详解（一）
如何理解c和c ++的复杂类型声明曾经碰到过让你迷惑不解、类似于int * (* (*fp1) (int) ) [10];这样的变量声明吗？本文将由易到难，一步一步教会你如何理解这种复杂的C/C++声明。 我们将从每天都能碰到的较简单的声明入手，然后逐步加入const修饰符和typedef，还有函数指针，最后介绍一个能够让你准确地理解任何C/C++声明的“右左法则”。 需要强调一...
2018-10-25 21:10:58
339
原创 C语言指针详解（二）
C语言指针详解C语言指针详解2008-05-08 22:45第一章。指针的概念 指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容：指针的类型，指针所指向的类型，指针的值或者叫指针所指向的内存区，还有指针本身所占据的内存区。让我们分...
2018-10-25 21:07:32
455
原创 c++实现的模拟退火算法
算法简介 模拟退火算法得益于材料的统计力学的研究成果。统计力学表明材料中粒子的不同结构对应于粒子的不同能量水平。在高温条件下，粒子的能量较高，可以自由运动和重新排列。在低温条件下，粒子能量较低。如果从高温开始，非常缓慢地降温(这个过程被称为退火)，粒子就可以在每个温度下达到热平衡。当系统完全被冷却时，最终形成处于低能状态的晶体。 假定我们要解决的问题是一个寻找最小值的优化问题。将物理学...
2018-08-27 17:27:09
2175
1
原创 自己用C语言写的一个模拟退火算法
模拟退火算法（SA）求解TSP 问题（C语言实现） 这篇文章是之前写的智能算法（遗传算法（GA）、粒子群算法（PSO））的补充。其实代码我老早之前就写完了，今天恰好重新翻到了，就拿出来给大家分享一下，也当是回顾与总结了。 首先介绍一下模拟退火算法（SA）。模拟退火算法（simulated annealing，SA）算法最早是由Metropolis等人提出的。其出发点是基于物理中...
2018-08-27 15:08:25
2893
2
原创 矩阵求最短路径
题目： 给定一个M×N的矩阵，定义一条路径为：从矩阵左上顶点数字出发到达右下数字，每一次只可以从一个数字出发向右移动一步或向下移动一步，定义路径和为：路径经过的数字的和。要求编写一个程序，找到路径和最小的那条路径，并给出最小路径和。给定如图所示矩阵：一条路径为2->0->3->6->9->5，路径和为25[2 ,0 ,11,1 ][4 ,3 ,6 ...
2018-08-05 15:29:39
6369
1
原创 Fiddler（三）
一． Fiddler内置命令。上一节(使用Fiddler进行抓包分析)中，介绍到，在web session（与我们通常所说的session不是同一个概念，这里的每条HTTP请求都成为一个session）界面中可以看到Fiddler抓取的所有HTTP请求.而为了更加方便的管理所有的session, Fiddler提供了一系列内置的函数用于筛选和操作这些session(习惯命令行操作linux的童...
2018-08-05 14:57:32
147
原创 Fiddler（二）
上文( http://blog.csdn.net/ohmygirl/article/details/17846199 )中已经介绍了Fiddler的原理和软件界面。本文主要针对Fiddler的抓包处理。Fiddler抓取HTTP请求。抓包是Fiddler的最基本的应用，以本博客为例，启动Fiddler之后，在浏览器中输入http://blog.csdn.net/ohmygirl 键入回车之...
2018-08-05 14:56:22
143
原创 Fiddler简介
1.为什么是Fiddler?抓包工具有很多，小到最常用的web调试工具firebug，达到通用的强大的抓包工具wireshark.为什么使用fiddler?原因如下：a.Firebug虽然可以抓包，但是对于分析http请求的详细信息，不够强大。模拟http请求的功能也不够，且firebug常常是需要“无刷新修改”，如果刷新了页面，所有的修改都不会保存。b.Wireshark是通用的抓包...
2018-08-05 14:55:19
199
原创 使用Runnable接口实现线程的方法
用Runnable接口实现线程的方法主要有两点好处： 1.java中是不允许多继承的，但用Runnable接口实现线程的创建可以间接的实现多继承 2.具有共享性（推荐使用这种方法创建线程）具体详细请看下面的例子： public class TheadDeno { public static void main(String[] args) { ...
2018-08-05 13:29:05
3669
原创 矩阵的最短距离和
题目： 给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角的为止，路径上所有的数字累加起来就是路径和，返回所有路径中的最小的路径和。 举例： 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 路径1,3,1,0,6,1,0是所有路径中路径和最小的，所以返回12. 代码：package com.lyf.dp;import org.junit.T...
2018-07-16 21:58:43
2858
原创 堆和栈的解释和区别
堆（Heap）与栈（Stack）是开发人员必须面对的两个概念，在理解这两个概念时，需要放到具体的场景下，因为不同场景下，堆与栈代表不同的含义。一般情况下，有两层含义： （1）程序内存布局场景下，堆与栈表示的是两种内存管理方式； （2）数据结构场景下，堆与栈表示两种常用的数据结构。1.程序内存分区中的堆与栈1.1栈简介栈由操作系统自动分配释放 ，用于存放函数的参数值、局部变量等，其操作方式类似于数据...
2018-07-11 12:12:07
70090
3
原创 计算机网络常用熟知的端口
使用TCP协议的常见端口主要有以下几种： （1） FTP：定义了文件传输协议，使用21端口。常说某某计算机开了FTP服务便是启动了文件传输服务。下载文件，上传主页，都要用到FTP服务。 （2） Telnet：它是一种用于远程登陆的端口，用户可以以自己的身份远程连接到计算机上，通过这种端口可以提供一种基于DOS模式下的通信服务。如以前的BBS是纯字符界面的，支持BBS的服务器将23端口打开，对外提供...
2018-07-01 21:48:13
6769
原创 一些关于网络的基础知识
背景知识IP地址IP地址被用来给Internet上的电脑一个编号。大家日常见到的情况是每台联网的PC上都需要有IP地址，才能正常通信。我们可以把“个人电脑”比作“一台电话”，那么“IP地址”就相当于“电话号码”，而Internet中的路由器，就相当于电信局的“程控式交换机”。 IP地址是一个32位的二进制数，通常被分割为4个“8位二进制数”（也就是4个字节）。IP地址通常用“点分十进制”表示成（a...
2018-07-01 12:22:47
1111
原创 二叉树排序树的创建，遍历和删除
#include<stdio.h> #include<stdlib.h> typedef struct bst{ int data; struct bst *left; struct bst *right; }BSTree; void Insert(BSTree *t,int key){ BSTree *p; ...
2018-06-13 22:11:12
523
原创 桶排序和基数排序
一、桶排序 桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。桶排序 (Bucket sort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排）。 假设你有五百万份试卷，每份试卷的满分都是100分，如果要你对这些试卷按照分数进行排序，天噜啦，五百万份试卷啊，快...
2018-06-12 22:27:18
375
转载 几种经典的排序算法
综述最近复习了各种排序算法，记录了一下学习总结和心得，希望对大家能有所帮助。本文介绍了冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序、计数排序、桶排序、基数排序9种经典的排序算法。针对每种排序算法分析了算法的主要思路，每个算法都附上了伪代码和C++实现。电梯直达1. 冒泡排序 2. 插入排序 3 .选择排序 4. 快速排序 5. 归并排序 6. 堆排序 7. 计数排序 8. 桶排序 9....
2018-06-09 23:18:44
388
原创 最小生成树的算法
关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连通图叫做连通网。生成树：一个连通图的生成树是指一个连通子图，它含有图中全部n个顶点，但...
2018-06-09 22:52:48
535
转载 几个最短路径的算法
一、floyd1.介绍 floyd算法只有五行代码，代码简单，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)，可以求多源最短路问题。 2.思想： Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查Dis(AX)...
2018-06-08 22:12:34
45953
10
原创 图的算法的总结
图的定义： 很简单，G(V,E)， V、E分别表示点和边的集合。 图的表示： 主要有两种，邻接矩阵和邻接表，前者空间复杂度，O(V2），后者为O(V+E)。因此，除非非常稠密的图(边非常多），一般后者优越于前者。图的遍历： 宽度遍历BFS(start): (1) 队列Q=Empty，数组bool visited[V]={false...}. Q...
2018-06-07 22:27:39
368
原创 C语言中qsort函数的用法
C语言中自带快排函数qsort()，可以省去很多写排序函数的麻烦。 qsort()函数需要引入头文件stdlib.h。qsort(*arr, n, sizeof(arr[0]), cmp);1第一个参数是排序数组开始的地址； 第二个参数是排序数组元素的个数； 第三个参数是每个数组元素的大小； 第四个是函数指针，用于指定从小到大排序还是从大到小排序。cmp函数指针通常是固定的，写法如下：int cm...
2018-05-24 11:39:08
3556
原创 一个C语言写的磁盘调度算法-----SSTF(最短寻道优先算法)，还不是很理解，希望哪位大神能给解释一下！！！！
#include <stdio.h> #include <stdlib.h> int cmp(const void* a, const void* b){ return *(int *)a - *(int *)b; } int find(int* g, int len, int n){ int i = 0; for(; i &l...
2018-05-23 15:29:38
1055
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人