MagicScaring-CSDN博客

原创母函数定义以及习题练习

定义对于序列a0，a1，a2，…构造一函数：称函数G(x)是序列a0，a1，a2，…的母函数实例分析例1:若有1克、2克、3克、4克的砝码各一枚，能称出哪几种重量？各有几种可能方案？如何解决这个问题呢？考虑构造母函数。如果用x的指数表示称出的重量，则： 1个1克的砝码可以用函数1+x表示， 1个2克的砝码可以用函数1+x2表示， 1个3克的砝码

2016-08-08 21:25:52 778

简易TCP服务端升级为Select网络模型这篇文章简单介绍了如何建立服务端与客户端1对1的阻塞模式网络程序,链接如下服务端与客户端1对1网络程序今天,我们来把这个TCP服务端升级为select模型非阻塞模式来处理多客户端,客户端不变。具体的流程可以看下面这张图服务端程序代码:// Server.cpp : Defines the entry point for the console application.//#include <iostream>#include &l

2020-06-25 14:26:25 270

转载很少人知道但很有用的 Linux 命令

Linux命令行吸引了大多数Linux爱好者。一个正常的Linux用户一般掌握大约50-60个命令来处理每日的任务。Linux命令和它们的转换对于Linux用户、Shell脚本程序员和管理员来说是最有价值的宝藏。有些Linux命令很少人知道，但不管你是新手还是高级用户，它们都非常方便有用。这篇文章的目的是介绍一些少有人知的Linu...

2019-10-30 17:06:33 340

原创如何通过两个地点的经纬度算出它们之间的直线距离?

Code如下:参数含义:lat1:A点的纬度值lng1:A点的经度值lat2:B点的纬度值lng2:B点的经度值#define _USE_MATH_DEFINES#define EARTH_RADIUS 6378137.0 /* 地球半径单位:米 */#include <math.h>double get_great_circle_d...

2019-09-16 16:37:44 1988 1

原创如何对身份证号码进行校验?

每个人的身份证号码都都是一串有特别意义的数字，如代表出生地，出生日，性别等，那么对于行政上的一些工作，核对身份证是不是输入有误，身份证是否造假，也是可以通过身份证上的号码数字进行核对检查。先看一下原理，二代身份证共18位，那么最后一位是由前面的18位通算术来计算出来的，如果某一位出错，那么校验结果就会不一致，引此来判断这个身份证号是不是正确合法。再看一下算法，先将身份证前面的17位数分别乘以不...

2019-03-11 14:59:22 3659

原创实验楼楼赛第4期C语言项目挑战题 -远程 Shell

这道题实际上考察的是 Linux 上的 C 语言网络编程。并且只给出了客户端的源代码和服务端的二进制文件。需要根据客户端代码编译和运行的状态来找 bug，必要的时候需要进行调试跟踪。在客户端代码文件中包含了多个 socket 编程中容易犯的错误：错误1：TCP 连接服务器端使用 TCP 连接，代码中创建 socket 的时候用的是 UDP 连接方式，需要使用：int sock = sock...

2018-11-14 10:57:34 311

原创实验楼楼赛第14期-双向链表

题目链接双向链表这道题一开始没有灵感,于是网上搜了下答案.没搜到.于是只好自己乖乖的慢慢改bug.发现List表的head表头和tail表尾是都不为空的,都是指向了具体的节点的,而且这是一个双向循环链表，结尾的遍历和释放都明显错了.代码贴在下面啦:list.c#include "list.h"struct List*init_list () { struct List* lis...

2018-11-13 17:39:58 214

原创 Python实现12306网站的余票查询

可以先在网上下载这个字典https://pan.baidu.com/s/1i4FTjgD可以这里下载的,整理好的py文件,可以直接使用.Code:# coding: utf-8&amp;amp;amp;quot;&amp;amp;amp;quot;&amp;amp;amp;quot;命令行火车票查看器Usage: tickets [-gdtkz] &amp;amp;amp;amp;lt;from&amp

2018-11-02 14:59:34 761

原创文件传输程序设计

一个简单的文件传输程序文件是一种数据存储的形式,因此文件的传输实质上就是数据的传输。在这个程序中主要步骤为 1.发送方(这里暂定为服务端)首先打开文件将文件数据读入应用程序的发送缓冲区,然后调用send()函数发送给接收方(这里暂定为客户端)。 2.接收方调用recv()函数接收数据,并将接收到的数据写入文件.程序中会用到的一些技术1.文件位置的表示在C/C++程序中,文件路径通常是一个由盘符、

2018-01-03 11:08:36 4804 5

原创一个简易的用Socket API建立TCP通信程序Demo

实现一个最简单的客户端和服务端的通信程序服务器程序工作 1.初始化 Winsock库 2.创建监听套接字(socket()函数) 3.填写要绑定的本地地址结构(bind()函数) 4.给监听套接字绑定本地IP地址 5.开始监听(listen()函数) 6.循环执行调用accept()函数接收客户端连接请求,如果accept()函数返回成功.则调用send()函数向客户端发送数据或者调用

2017-12-27 16:56:15 9232 2

原创 error MSB6006: "CL.exe"已退出,代码为-1073741515

今天遇到个非常奇葩的问题环境: VS2008(先装) + VS2015(后装) 我是安装VS2015后编译后出现这个问题。然后找到cl.exe发现都打不开. 显示缺少这个api-ms-win-crt-process-l1.dll这个文件,无奈在网上下载好丢进去还是报错显示: 好吧,暂时没辙了.link.exe和lib.exe都报同样的错误. 最后误打误撞竟然让我解决了. ht

2017-12-25 18:06:31 12649 2

原创 makefile中的notdir,wildcard和patsubst 以及万能makefile

notdir,wildcard和patsubst是makefile中几个有用的函数，以前没留意过makefile中函数的用法，今天稍微看看~1、makefile里的函数makefile里的函数使用，和取变量的值类似，是以一个‘$’开始，然后是一个括号里面是函数名和需要的参数列表，多个变量用逗号隔开，像这样return = $(functionname arg1,arg2,arg3…)。可能这里的’

2017-12-21 14:48:59 1232 1

转载 VIM操作--跳到最后一行和跳到最后一行的最后一个字符

vi操作 1.跳到文本的最后一行：按“G”,即“shift+g” 2.跳到最后一行的最后一个字符：先重复1的操作即按“G”，之后按“$”键，即“shift+4”。 3.跳到第一行的第一个字符：先按两次“g”， 4.跳转到当前行的第一个字符：在当前行按“0”。 5.vi加密。进入vi，输入”:” + “X” 之后就提示你输入两次密码。之后:wq 保存退出。再次进入时就提示你输入密码了。

2017-12-04 17:41:41 8705

转载格式: echo -e "\033[字背景颜色;字体颜色m字符串\033[0m"

格式: echo -e "\033[字背景颜色;字体颜色m字符串\033[0m" 例如: echo -e "\033[41;36m something here \033[0m" 其中41的位置代表底色, 36的位置是代表字的颜色那些ascii code 是对颜色调用的始末. \033[ ; m …… \033[0m 字背景颜色范围:40---

2017-11-28 11:45:33 269

转载让VS调试器正确显示UTF-8字符串

默认的, VC调试器只能正常显示ANSI字符串及UNICODE字符串, 而UTF-8字符串及其他格式则无法显示这里无需编写插件及修改配置文件,只需要将要显示的字符串拉到Watch中,并在变量后面添加,s8即可显示 --> 同样类型的功能也应该很熟悉,数字将变量拆分为数组显示, 数字是要显示多少位, 此法对const char*这类原始字符串非常有用,x

2017-10-30 17:58:18 2385

原创 QT5.70MSVC版连接MYSQL5.7.16.0连接不上QMYSQL解决

main.cpp直接连接哈int main(int argc, char *argv[]){ QApplication a(argc, argv); QSqlDatabase::addDatabase("QMYSQL"); qDebug() << QSqlDatabase::drivers(); qDebug() << QCoreApplication::libra

2016-12-12 21:23:49 1322 2

原创拓扑排序以及题型演练

拓扑排序主要是判断一个AOV网中是否存在有向环?在图论的题目广泛应用到. 主要有两个步骤步骤1: 在有向图中选一个没有前驱的顶点且输出之步骤2: 从图中删除该顶点和所有以它为尾的弧模板void topsort(){ int i,j; for(i=0; i<n; i++) //n为顶点数 { for(j=1; j<=n; j++)

2016-08-08 15:58:33 507

原创 gdb 调试问题Error creating process XXXXXXXX(error 5).

描述: 在调试一道题的时候,可能是不小心退出了,然后之后调试就一直报这个错误,重启codeblocks和电脑都没用. 然后就是问度娘,都没解决我的问题.没办法只好FQ找谷哥了。找到几篇国外的网站关于我这个问题的解决办法.心累,英语学得不好，看的懵懵懂懂. 链接在这里:传送门 ta的情况跟我的一样.也是debug不了.后来ta把出现问题的那道题全删了然后莫名其妙就好了…. 我怀着将信

2016-08-02 11:51:11 2234

原创 Leftmost Digit

HDU1060题意:给你一个数字N,求N^N的最左边数字(1<=N<=1,000,000,000)思路:这题先打表找了下规律,发现并没有HDU1061那样的规律.好吧，只能老老实实想了. 求最左边的数字,我们可以通过n^n/(n^n的位数-1)取得一个数的位数就是int(log10(n))+1; 而n^n的位数就是int(n*log10(n))+1; 设m=n^n,两边取对数,log10(

2016-07-30 17:05:12 538

原创纷菲幻剑录之十年一剑

题目又臭又长.直接给链接了 HDU2248 首先输入一个字符串Str，该字符串有四种形式： (1)Swords 然后跟一个整数num,该数字全部由1组成,保证数字长度小于一百; (2)Stones 然后跟一个整数n(3 <= n <= 20000),接下来一行输入n个数字; (3)Search 然后跟着2个整数x,k,(1<=x<6400000 && 0#include <iostrea

2016-07-30 10:41:30 480

原创康托逆展开式

关于康托展开式的问题我已经在第一篇文章提到了，需要的朋友可以点进去看看。 ACM题目之排列序数康托逆展开式就是给你一个数组,然后让你求出其全排列第n大的序列. 这里借用百度百科给的大家解释下例1 {1,2,3,4,5}的全排列，并且已经从小到大排序完毕 (1)找出第96个数首先用96-1得到95 用95去除4! 得到3余23 有3个数比它小的数是4 所以第一位是4 用23去

2016-07-23 17:04:57 468

原创 Sumsets

HDU 2709Problem DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here a

2016-07-23 12:21:59 614

原创 Buy the Ticket

HDU1133Problem DescriptionThe "Harry Potter and the Goblet of Fire" will be on show in the next few days. As a crazy fan of Harry Potter, you will go to the cinema and have the first sight,

2016-07-22 16:50:41 502

原创 Shuttle Puzzle

题目描述大小为3的棋盘游戏里有3个白色棋子，3个黑色棋子，和一个有7个格子一线排开的木盒子。3个白棋子被放在一头，3个黑棋子被放在另一头，中间的格子空着。初始状态: WWW_BBB目标状态: BBB_WWW在这个游戏里有两种移动方法是允许的：1.你可以把一个棋子移到与它相邻的空格；2.你可以把一个棋子跳过一个(仅一个)与它不同色的棋子到达空格。

2016-07-20 15:21:25 607

原创骑士周游问题(马踏棋盘问题)DFS

马踏棋盘算法(骑士周游问题) 定义：将马随机放在国际象棋的8×8棋盘Board[0～7]的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。如图：用一个二维数组来存放棋盘，假设马儿的坐标为(x，y)，那么可供选择的下一个位置共有8种可能。我们所要做的，就是从0号位置开始，依次判断新的马儿位置是否可用，不可用的话（即马儿已经走过该位置），则遍历下一个可能

2016-04-15 16:35:17 2083

原创欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-04-15 16:27:35 299

原创替换空格

题目描述:给你一段字符串,把字符串中的每个空格替换成"%20",比如 I love China，则输出"I%20love%20China".在网络编程中，如果URL参数中含有特殊参数，如空格，'#'等，可能导致服务器无法获得正确的参数值。我们需要将这些特殊符号转换成服务器能识别的字符。转换的规则是在'%'后面跟上ASCII码的两位16进制的表示。比如空格的ASCII码是32,16进制是0x20

2016-03-24 20:37:28 636

原创手机的九宫格图形解锁算法(判断是否合法)

从HDU 5641有感。链接如下HDU 5641代码如下:#include#include#include#define MS(x,y) memset(x,y,sizeof(x))using namespace std;int num[10],k;bool chose[10][10];bool chos[10];void init(){ MS(chose,

2016-03-13 20:04:12 2319

翻译微信红包的算法实现

来自：Small链接：http://blog.cqcoder.com/微信红包的算法实现探讨/突发奇想给校友微信群发了红包，我设定红包总额为10元，支持28个人随机领取于是一个有趣的结果出现了A 领取了 0.26元B 领取了 0.29元C 领取了 0.02元D 领取了 0.56元E 领取了 0.64元……

2016-02-29 20:22:40 1274 3

原创 Homework 贪心（排序）

题目描述临近开学了，大家都忙着收拾行李准备返校，但I_Love_C却不为此担心! 因为他的心思全在暑假作业上：目前为止还未开动(-_-!!还以为他有多冷静呢)。暑假作业是很多张试卷，我们这些从试卷里爬出来的人都知道，卷子上的题目有选择题、填空题、简答题、证明题等。而做选择题的好处就在于工作量很少，但又因为选择题题目都普遍很长。如果有5张试卷，其中4张是选择题，最后一张是填空题，

2015-08-09 21:18:20 1042 3

原创 DP问题之最优加法序列

题目:有一个由1..9组成的数字串.问如果将m个加号插入到这个数字串中.使得所形成的算术表达式的值最小?例如这个数字串为12345，加号数为1时，最小值就是123+45=168；加法数为2时，最小值就是12+34+5=51，加法数为3时，最小值为12+3+4+5=24。解题思路：先找到定量。这一题中的定量是什么呢?因为是添入加号,那么添完加号后,表达式的最后一定是个数字串,这就是定量.从这

2015-08-09 10:11:23 1627

原创 ACM题目之颠倒的价牌

问题 B: 颠倒的价牌时间限制: 1 Sec 内存限制: 128 MB题目描述小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见下图）。、这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0

2015-07-05 14:35:49 755 1

原创 ACM题目之排列序数

问题 F: S:排列序数时间限制: 1 Sec 内存限制: 256 MB题目描述如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号： abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6

2015-06-30 19:59:59 701

MagicScaring的博客