- 博客(36)
- 收藏
- 关注
RSS订阅
原创 ubuntu16.04下iscsi配置、测试教程
+----------------------+ | +----------------------+| [ iSCSI Target ] |10.0.0.30 | 10.0.0.31| [ iSCSI Initiator ] || dlp.srv.world +----------+----------+ www.srv.w...
2019-12-07 15:40:58
1536
原创 数据结构中常用的二叉树算法汇总
所有函数用到的树节点定义均如下：typedef struct node{ char data; struct node *lchild; struct node *rchild;}NODE;#define MAXN 100二叉树的递归遍历前序递归遍历void preorder(NODE *root){ if(root != ...
2017-04-02 11:43:56
523
原创 codeblocks中创建和调用动态链接库(dll)
codeblocks中创建和调用静态链接库请参考一、创建C语言动态链接库1.建立。File->New->Projects->Dynamic Link library->Go给项目命名为：Dynamic library删除项目中的main.c和main.h重新添加一个simple.c和simple.h修改simple.h中的代码为：#ifndef SIMPLE
2016-06-10 19:52:38
17587
4
原创 codeblocks中创建和调用静态链接库(lib)
在学习《多平台应用与开发》的过程中，遇到了静态链接库和动态链接库的学习，刚开始完全不知道讲的是什么，于是花了一个下午查阅资料、动手实验，终于对它有了一点基本的了解，所以特意花点时间整理一下。ps：静态库 (扩展名为 .a 或 .lib) 是包含函数的文件，用于在link阶段整合执行程序，动态链接库(扩展名 .dll)是不在link阶段整合进执行程序中的。DLL文件在执行阶段动态调用。 ...
2016-06-10 18:36:03
10649
1
原创 两种添加linux系统调用的方法
1.编译内核法下载一个所需要的内核版本并解压（这里以4.4.4为例）添加系统调用号 在linux-uname -r/arch/x86/entry/syscalls/syscall_64.tbl文件中添加未使用的系统调用号和对应的函数名 326 64 my_syscall sys_my_syscall添加函数声明 在/linux-uname -r/include/linux/syscalls...
2019-11-27 11:51:57
1122
转载 codeblocks不能使用to_string的解决方案
1.先检查是否设置了GCC支持c++112.若问题不能解决则更新相关头文件下载地址：Enabling string conversion functions in MinGW将include文件夹下的wchar.h和stdio.h拷贝到MinGW的include文件夹中，一般是C:\mingw\include 或者 D:\Program Files\CodeBlocks\MinGW\in...
2019-10-09 22:15:43
1911
2
转载 busybox+qemu编译并在linux中运行
1.github linux上下载 linux-4.4内核源码解压linux-4.4cd linux-4.4make defconfigmake -j42.安装qemusudo apt-get install qemuqemu-system-x86_64（测试是否安装成功）3.下载busybox （version1.28）下载地址解压busybox-1.28cd bu...
2019-02-17 21:13:35
1054
转载 linux不能跳出选择内核版本界面解决办法
打开grub文件：sudo vim /etc/default/grub注释掉：GRUB_HIDDEN_TIMEOUT=0这行更新grub：sudo update-grub2
2018-12-27 16:16:52
2378
转载 scp或ssh时出现connection refused解决办法
查看是否安装sshd：sudo service sshd status若没安装则安装：sudo apt-get install sshd或者 sudo apt-get install openssh-server最后开启服务：sudo service sshd start
2018-12-27 16:11:31
9920
原创 linux网络编程—Socket
以下是通过socket，server和client通信的一个例子。//server#include <stdio.h>#include <stdlib.h>#include <string.h>#include <unistd.h>#include <errno.h>#include <sys/types.h&...
2018-10-28 17:30:59
255
原创 python中的正则表达式re
通配符 英文的句号（.）即为通配符，可以与除换行符外的其他字符都匹配。例如：".python"可匹配"apython"、“xpython”、“?python“等匹配。对特殊字符进行转义 使用（\）对特殊字符进行转义，例如：需要匹配"python.org"时，则要对.进行转义，就要使用模式“python\\.org”来匹配，或者使用r"python\.org"
2018-07-22 14:14:46
403
转载 ubuntu16 Firefox浏览器不能在线听音乐看视频解决办法
打开终端，输入：sudo apt-get install ubuntu-restricted-extras 按y选择安装。 安装完成后重启浏览器。
2018-07-15 10:57:33
3104
原创 EOJ3346-皇后问题
题目http://acm.ecnu.edu.cn/problem/3346/ Description： 八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的 n 皇后摆放问题：这时棋盘的大小变为 n×n，而皇后个数也...
2018-03-19 16:51:07
1118
原创 EOJ1127-多边形面积（计算几何）
题目http://acm.ecnu.edu.cn/problem/1127/ Description： 有一块多边形形状的田，原本是 Partychen 的，现在就准备送给你了。不过，任何事情都没有那么简单，你必须首先告诉我这块地到底有多少面积，如果回答正确才能真正得到这块地。 Iuput： 输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数 n(3<=n<...
2018-03-07 15:12:30
472
原创 图论
1.并查集题目： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府―畅通工程的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入包含若干测试用例。每个测试用例的第 1 行给出两个正整数，分别是城镇数目 N ( < 1000 )和道路数目 M；随后的 M 行对应 M 条...
2018-03-04 15:16:11
346
原创 数学问题
1.素数筛法题目： 输入一个整数n（2<=n<=10000），输出所有1到这个整数之间（不包括1和这个整数），各位为1的整数，如果没有则输出-1。 输入： 100 输出： 11 31 41 61 71 来源： 2008年北京航空航天大学计算机研究生机试真题思路： 我们知道若一个数X是素数，那么2*X，3*X，4*X……必然不是素数，当我们判断出X是素数之后，...
2018-02-28 17:58:50
524
转载 Python中的格式化输出
文章转自 Python笔记 1.格式化输出（%和format用法）一、格式化（%）输出 1、整数的输出 %o —— oct 八进制 %d —— dec 十进制 %x —— hex 十六进制1 >>> print('%o' % 20)2 243 >>> print('%d' % 20)4 205 >>> print('%x...
2018-02-08 12:36:38
675
原创 Python中的“三目运算符”
C语言中的三目运算符：int fuc(int x){ return x % 2 == 0 ? 2 : 1;//x是偶数返回2奇数返回1}Python中没有C中的三目运算符，但是可以通过return if else 来实现同样的效果。def fuc(x): return 2 if x % 2 == 0 else 1#x是偶数返回2奇数返回1...
2018-02-07 14:31:55
923
转载 Python中类的私有属性和私有方法
该文章转载于 Python 类的私有变量和私有方法#!/usr/bin/env python# -*- coding:utf-8 -*-# @Time : 2017/11/08 8:46# @Author : lijunjiang# @File : class3.py"""类的私有变量和私有方法在Python中可以通过在属性变量名前加上双下划线定义属性为私有属性特殊变量
2018-01-22 12:01:27
1222
原创 指针数组和数组指针及相关概念
概述指针数组：指存在一个数组，里面的元素类型是指针类型。例如int* num[10];数组指针：指存在一个指针，指向一个数组。例如 int (*p)[10]; 也就是说，数组指针只是一个指针变量，似乎是C语言里专门用来指向二维数组的，它占有内存中一个指针的存储空间。指针数组是多个指针变量，以数组形式存在内存当中，占有多个指针的存储空间。
2017-09-28 11:06:04
355
原创 LeetCode| ZigZag Conversion
题目The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)
2017-05-06 21:57:59
296
原创 LeetCode|Longest Substring Without Repeating Characters
题目 Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb”, the answer is “abc”, which the length is 3.
2017-04-15 10:16:16
334
原创 LeetCode|Valid Number
题目 Validate if a given string is numeric. Some examples: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10” => true
2017-04-08 13:22:25
326
1
原创 全排列的实现
实现方法文章主要讲两种实现全排列的方法： 1. 使用C++的STL模板实现数字或字符的全排列。 2. 使用递归的思想实现数字或字符的全排列。STL模板实现在C++的模板中，有一对专门用于实现数字或字符全排列的模板：next_permutation(_BIter, _BIter)和prev_permutation(_BIter, _BIter)。
2017-04-06 18:41:00
652
1
原创 格雷码的生成
格雷码(Gray Code)：在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码，另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。
2017-04-05 20:29:09
614
原创 Python配置爬虫环境Scrapy
最近对Python爬虫比较感兴趣，于是乎安装了python并开始配置环境，由于没什么经验，结果遇到了很多问题，好在网上相关的文章并不少，最终找到一篇还不错的博客，按照它的步骤成功的完成了环境的配置。所以今天打算整理一下写一篇博文分享给大家，希望对想学python爬虫的你有一个简单的环境配置帮助。（推荐一个网址，里面有对Scrapy很详细的讲解：https://scrapy.org/）我这里选择的是...
2016-10-07 18:03:06
550
原创 EOJ1054-机器设计
Description某机器由 n 个部件组成，每一个部件可从三个投资者那里获得。 令 wij 是从投资者j 那里得到的部件 i 的重量, cij 为该部件的耗费。编写一个回溯算法，找出耗费小于C 的机器构成方案，使其重量最少。Input测试包含多组测试数据.每组测试数据第一行含两个整数n(1<=n<=50),C(1<=C<=10000)。 n表示某机器由 n 个部件组成,...
2016-06-10 14:24:58
529
原创 两种方法求解逆序对
逆序对定义：对于一个包含N个非负整数的数组A[1..n]，如果有i A[ j ]，则称(A[ i] ,A[ j] )为数组A中的一个逆序对。常见的两种方法求解逆序对：1.穷举法（暴力求解），时间复杂度O（n^2）。2.归并法， 时间复杂度O（nlogn）。穷举法：对于一个给定的序列，依次从左往右取每一个元素，从该元素右边第一个元素开始向右扫描，遇到比它小的元
2016-05-29 10:46:11
2195
原创 对求最短路径常见算法的简单总结
最近正好在学最短路径，借此机会把学到的知识总结下，一来分享给大家阅读，二来方便以后自己查阅。先列一下下面会总结到的求最短路径的算法：1.Dijkstra算法；2.Bellman-Ford算法；3.Folyd算法；4.SPFA算法；Dijkstra算法：求单源最短路径（不带负权重的环）step1.初始化，dis[V0]=0，dis[i]=无穷大（i≠V0，表示不可达）；step2.从V-U中选择使d...
2016-05-28 13:58:05
2589
原创 EOJ1848-你是ACM吗？
DescriptionSH 市有N个运输中转点(简单标示为 1,2,3,....,N)，中转点之间可能有一条运输线路，这条线路有一个特殊的地方就是从A 到B点需要耗费 c1 个单位的查克拉(SH市的货币单位)，但从B到A可能需要 c2 个查克拉。当然c1不一定等于c2，也能从A到B之后就不能从B返回A了。你可以理解为这些线路是“单向”的。线路总共有 M 条。每天有N-1辆车从KOP集团总部(这里假...
2016-05-28 11:31:42
543
原创 EOJ1028-路由器
Description当路由器收到一个终端或者其它路由器发过来的报文时，它必须选项择最快的一条通信线路通向报文所指向的目标机器（目标机器可能是一个终端，也可能是另一个路由器）。众所周知，在两个路由器之间可能有多条通信线路，你的任务就是给出两个路由器之间最短通信时间。每一个路由器都有一个IP来标识它自己，这个标识是唯一的。任意两点之间的通信时间单位是毫秒，每条通信线路都是全双工的(双向的)。Inpu...
2016-05-26 18:56:01
719
原创 EOJ1270-Arbitrage（套利交易）
题目大意：有很多种外币，它们之间部分可以互相兑换，假如你有一个单位的某种货币，问是否可以通过有限次兑换回到当初你拥有的那种货币，使得最后得到的货币多于一个单位。例如：1美元换0.5英镑，1英镑换10法币，1法币换0.21美元。从1美元出发，兑换过程为：1×0.5×10×0.21=1.05＞1，所以该套利交易可行。ps：以上汇率仅作说明，不代表市场上真正的汇率。题目分析：按题目意思可以抽象成一个带权...
2016-05-25 14:34:10
1902
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人