寻箐

原创 Linux 文件的基本操作 open

创建/打开一个文件可以使用open函数，他有两种形式：头文件：#include <fctnl.h>#include <sys/stat.h>#include <sys/types.h>函数：int open(const char *filename, int flags)int open(const char *filename, mode_t ...

原创 一道90%都会做错的指针题

一道90%都会做错的指针题今天，在我们的一个小群里，一个同学发了一道题目给我看，这道题目应该是C语言面试的一股清流了，各种招聘笔试上都可以看到，我试着发到我的大群里去，发现有人对这个理解不是很深刻，所以再发出来，知识总是在不断的碰撞中提高的，同理，球技也是一样。大家可以先猜测一下这两个程序的输出是什么？什么是指针?书籍看得比较多了，这个指针那个指针，但是我认为如果说到指针，不说变量，就...

转载 驱动probe 被调用的流程分析

对于linux platform device 和driver，一个driver可对应多个device，通过名字进行匹配，调用驱动里边实现的probe函数本文以一个i2c设备为例，从驱动的i2c_add_driver()开始看源码，分析如何一步一步调用的probe()函数。分析的代码基于linux kernel msm-4.4。/*******************************...

原创 链表中倒数第k个结点。

题目描述输入一个链表，输出该链表中倒数第k个结点。使p、h相距k/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* FindKthToTail(ListNo...

原创 字符串压缩

利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。class Zipper {public: ...

原创 空格替换

题目描述请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。测试样例：class Replacement {public: string rep...

原创 边界布局管理器和网格布局管理器

import javax.swing.*;import java.awt.*;public class BorderLayoutPosition extends JFrame { String [] border = {BorderLayout.CENTER, BorderLayout.NORTH, BorderLayout.SOUTH, BorderLayout.WEST, Bor...

原创 设备树案例分析

//1个双核ARM Cortex-A9 32位处理器；/ARM的local bus上的内存映射区域分布了2个串口（分别位于0x101F1000 和 0x101F2000）、GPIO控制器（位于0x101F3000）、SPI控制器（位于0x10170000）、中断控制器（位于0x10140000）和一个external bus桥；External bus桥上又连接了SMC SMC91111 Et...

原创 设备树属性节点

i2c1: i2c@021a0000 { #address-cells = <1>; #size-cells = <0>; compatible = "fsl,imx6q-i2c", "fsl,imx21-i2c"; reg = <0x02...

原创 流布局管理器

流布局管理器是最基本的布局管理器，正如其名，像“流”一样的从左到右的摆放组件，直到占据了这一行的所有空间，然后再向下移动一行。组件在每一行都是居中排列。可以更改。常用的构造方法：public FlowLayout()public FlowLayout(int alignment)public FlowLayout(int alignment, int horizGap, int vertG...

原创 Git与shell区别

git版本控制工具，支持该工具的网站有Github、BitBucket、Gitorious、国内的osChina仓库、csdn仓库等等。shell是linux、unix系统的外壳，也可以理解为命令行，就是你输入并执行命令的地方，git通过命令行和图形界面两种方式使用shell。bash是shell的一种，最常用的shell之一。git Bash方便你在windows下使用git命令的...

原创 Git管理分支

创建分支git branch 切换分支git checkout 创建和切换分支的快捷方式git checkout -b test_branch删除分支git branch -D test_branch重命名分支git branch -m new_branch wchar_support合并两个分支...

原创 绝对布局

在swing中除了使用布局管理器之外还可以用绝对布局。绝对布局就是硬性指定组件在容器中的位置和大小。可以使用绝对坐标的方式来指定组件的位置使用Container.setLayout(null)取消布局管理器使用Component。setBounds()方法设置组件的位置和大小import javax.swing.*;import java.awt.*;public class Ab...

原创 顺序表所有操作

#include <stdio.h>#include <string.h>#define MAXSIZE 100 //顺序表最大长度 typedef struct{ char key[15]; char name[20]; int age;}DATA;typedef struct //定义顺序表数据结构 { DATA ListDate[MAXSI...

原创 常用git命令

原创 ubantu常用命令

一、文件/文件夹管理ls 列出当前目录文件（不包括隐含文件）ls -a 列出当前目录文件（包括隐含文件）ls -l 列出当前目录下文件的详细信息cd … 回当前目录的上一级目录cd - 回上一次所在的目录cd ~ 或 cd 回当前用户的宿主目录mkdir 目录名 创建一个目录rmdir 空目录名 删除一个空目录touch 文件名 创建文件rm 文件名 文件名 删除一个文件或多个...

原创 版本回退

HEAD指向的版本就是当前版本，因此，Git允许我们在版本的历史之间穿梭，使用命令git reset --hard commit_id。穿梭前，用git log可以查看提交历史，以便确定要回退到哪个版本。要重返未来，用git reflog查看命令历史，以便确定要回到未来的哪个版本。https://www.liaoxuefeng.com/wiki/896043488029600/8970135...

原创 创建版本库

什么是版本库呢？版本库又名仓库，英文名repository，你可以简单理解成一个目录，这个目录里面的所有文件都可以被Git管理起来，每个文件的修改、删除，Git都能跟踪，以便任何时刻都可以追踪历史，或者在将来某个时刻可以“还原”。第一步，创建一个空目录：$ mkdir learngit$ cd learngit$ pwd//pwd命令用于显示当前目录第二步，通过git init命令...

转载 error: src refspec master does not match any. 错误处理办法

本地仓库使用如下命令初始化：$ git init之后使用如下命令添加远程库：$ git remote add origin git@github.com:hahah/ftpmanage.git然后使用$ git push -u origin master出现如下错误：error: src refspec master does not match any.error: failed...

转载 git 提示fatal: remote origin already exists 解决办法

使用git的时候发现这样的错误解决办法如下:1、先删除远程 Git 仓$ git remote rm origin2、再添加远程 Git 仓库$ git remote add origin 仓库地址如果执行 git remote rm origin 依然报错，可以手动修改gitconfig文件的内容$ vi .git/config把 [remote “origin”] 那一行删掉。...

转载 iOS- git管理的基本操作 (案例+详解)

源代码管理工具GIT/托管平台的使用:案例及补充:【案例详解】1.我们在本地创建一个名为test的工程。2.在配置一个远程仓库3.在使用git去管理，将工程提交到本地仓库3.1首先，我们先cd进入项目中，然后 git init初始化git。其实就是在，test根目录下创建一个.git文件夹，如上图。在来看一下，git工作的基本原理，如下图。如上图，下面要做的是，把工...

转载 解决ssh-connect-to-host-github-com-port-22-connection-timed-out

工具/原料GitHubmsysGit（git for windows、Git Bash）msysGit配置SSH访问GitHub1检查本机是否有ssh key设置$ cd ~/.ssh 或cd .ssh如果没有则提示： No such file or directory如果有则进入~/.ssh路径下（ls查看当前路径文件，rm * 删除所有文件）21、使用Git Bash生...

原创 图标的使用

1.创建图标在Swing中通过Icon接口来创建图标，可以在创建的时候给定图标的大小、颜色等特性。如果使用Icon接口，必须实现Icon接口的3个方法。public int getIconWidth()获取图标的宽public int getIconHeigth()获取图标的高public void paintIcon(Component arg0, Graphics arg2, int ...

原创 猜商品价格

程序 = 数据结构 + 算法 + 程序设计语言编程的灵魂 = 数据结构 + 算法给出商品的价格，某人猜一个价格，另外一个人提示。最后输出猜了几次//给出商品的价格，某人猜一个价格，另外一个人提示。最后输出猜了几次 #include <stdio.h>#include <stdlib.h>#include <conio.h>int main(){...

原创 文件输入/输出流

FileInputStream与FileOutputStream类用来操作文件，但存在不足，就是这两个类只提供了对字节或字节数组的读取方法。import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;public class Fileinputstream { public...

原创 File类

File类是java.io包中唯一代表磁盘文件本身的对象。可以通过调用File类中的方法创建、删除、重命名文件等操作。File类的对象主要用来获取文件本身的一些信息，如文件所在的目录、文件的长度、文件的读写权限。import java.io.File;public class Creatfile { public static void main(String [] args)...

原创 JDialog窗体

JDialog窗体的功能是从一个窗体弹出另外一个窗体。import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import javax.swing.*;class MyJDialog extends JDialog { public MyJDialog(My...

原创 JFrame窗体

Swing组件的窗体通常与组件与容器相关，所以在创建JFrame窗体后，需要调用getContentPane（）方法将窗体转化为容器，然后在容器中添加组件或设置布局管理器。`import java.awt.*; //导入AWT包import javax.swing.*; //导入Swing包public class JFrame1 extends javax.swing.JFrame{...

原创 初识tkinter

import tkinterwin=tkinter.Tk()#创建窗口win.title(string="古诗鉴赏")#窗口标题b=tkinter.Label(win,text="花间一壶酒，独酌无相亲。举杯邀明月，对影成三人。")#标签控件b.pack()#设置窗口大小，位置win.mainloop()grid()控件位置from tkinter import *win=T...

原创 System.arraycopy方法

System.arraycopy方法数组的复制有多种方法，其中有一种就是System.arraycopy方法，传闻速度也很快．方法完整签名：public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)参数src – 这是源数组srcPos – 这是源数组中的起始位置...

转载 计算机操作系统课后习题答案

计算机操作系统(第四版)课后习题答案(完整版)第一章1．设计现代OS的主要目标是什么？答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖...

转载 动态规划问题

五、常见动态规划问题1、找零钱问题 有数组penny，penny中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim(小于等于1000)代表要找的钱数，求换钱有多少种方法。给定数组penny及它的大小(小于等于50)，同时给定一个整数aim，请返回有多少种方法可以凑成aim。测试样例：[1,2,4],3,3返回：2解析：设dp[n...

转载 第一个Python CGI编程和配置

1、什么是CGICGI（Common Gateway Interface），通用网关接口，它是一段运行在服务器上的程序。CGI程序可以是Python脚本、PERL脚本、SHELL脚本、C或者C++程序等。在你进行CGI编程前，确保您的Web服务器支持CGI及已经配置了CGI的处理程序。下文将介绍Apache支持CGI配置。2、下载Apache地址：http://www.apachehaus...

原创 循环数

题目描述142857是一个六位数，我们发现：142857 * 1 = 142857142857 * 2 = 285714142857 * 3 = 428571142857 * 4 = 571428142857 * 5 = 714285142857 * 6 = 857142即用1到6的整数去乘142857，会得到一个将原来的数首尾相接循环移动若干数字再在某处断开而得到的数字。也就是...

转载 Python3 数据结构

Python3 数据结构本章节我们主要结合前面所学的知识点来介绍Python数据结构。列表Python中列表是可变的，这是它区别于字符串和元组的最重要的特点，一句话概括即：列表可以修改，而字符串和元组不能。以下是 Python 中列表的方法：方法 描述list.append(x) 把一个元素添加到列表的结尾，相当于 a[len(a):] = [x]。list.extend(L) ...

原创 分桃子

时间限制：1秒 空间限制：32768K 热度指数：1254校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。第二个猴子来了，它把桃子分...

原创 包含1

时间限制：1秒 空间限制：32768K 热度指数：1505。题目描述NowCoder总是力争上游，凡事都要拿第一，所以他对“1”这个数情有独钟。爱屋及乌，他也很喜欢包含1的数，例如10、11、12……。你能帮他统计一下有多少个包含1的正整数吗？输入描述:输入有多组数据，每组数据包含一个正整数n，(1≤n≤2147483647)。输出描述:对应每组输入，输出从1到n（包含1和n）之间包含...

原创 素数和

题目描述NowCoder发现某些整数可以拆分成两个不同的素数的和。例如7=2+5、20=3+17=7+13等。他想知道每个正整数都有几种拆分的方法，你能帮他解决吗？输入描述:输入包括多组数据。每组数据仅有一个整数n (1≤n≤100000)。输入以0为结束输出描述:对应每个整数，输出其拆成不同素数和的个数，每个结果占一行。from math import sqrt #平方根函数...

转载 nowcoder猜想

题目描述nowcoder在家极度无聊，于是找了张纸开始统计素数的个数。设函数f(n)返回从1-n之间素数的个数。nowcoder 发现:f(1) = 0f(10) = 4f(100) = 25…满足g(m) = 17 * m^2 / 3 - 22 * m / 3 + 5 / 3其中m为n的位数。他很激动，是不是自己发现了素数分布的规律了！请你设计一个程序，求出f(n)，...

原创 分遗产

题目描述有一位阿拉伯老人，生前养有11匹马，他去世前立下遗嘱：大儿子、二儿子、小儿子分别继承遗产的1/2、1/4、1/6。儿子们想来想去没法分：他们所得到的都不是整数，即分别为11/2、11/4、11/6，总不能把一匹马割成几块来分吧？聪明的邻居牵来了自己的一匹马，对他们说：“你们看，现在有12匹马了，老大得12匹的1/2就是6匹，老二得12匹的1/4就是3匹， 老三得12匹的1/6就是2匹...