c
往事已遥远
无论你走的多远也走不出我的心;黄昏时的树影拖得再长也拖不出树的根
展开
-
编程之美 2.4 “1”的数目
题目是这样的:给定一个正整数N,从1到N一共出现过多少个1?如N=12,则f(12)=5,因为1,2,3,4,5,6,7,8,9,10,11,12共出现5次“1”。当年第一次看这个题的时候觉得无从下手,这次到迅速有了思路,还是有进步的嘛。思路就是分别统计个位、十位、百位…上的1的数目。先考虑个位上的1的数目,个位上的1是每10个数中会出现1次的,即1-10出现一次,11-20出现一次…转载 2012-06-19 16:13:03 · 517 阅读 · 0 评论 -
输入一行字符串,找出其中出现的相同且长度最长的字符串
#include #includeusing namespace std;int main(){ string str,tep; cout<<"请输入字符串"<<endl; cin>>str;for(int i=str.length()-1;i>1;i--){ for(int j=0;j<str.length();j++) { i转载 2012-08-19 15:39:19 · 3544 阅读 · 0 评论 -
移位
int m = -2; 0xfffffffeint b = m>>31; 0xffffffffint n = 2; 0x00000002int k = n>>31; 0x00000000int m = -1; 0原创 2012-09-14 16:01:23 · 403 阅读 · 0 评论 -
linux的串口驱动分析
点击打开链接https://www.cnblogs.com/chd-zhangbo/p/5410336.html1、串口驱动中的数据结构• UART驱动程序结构:struct uart_driver 驱动• UART端口结构: struct uart_port 串口• UART相关操作函数结构: struct uart_ops 串口操作函数集• UART状态结构: struct uart_...转载 2018-05-30 16:46:50 · 1824 阅读 · 0 评论 -
GCC栈溢出保护
转:https://www.cnblogs.com/gm-201705/p/9864080.html逆向过elf程序都知道,GCC的canary,x86_64下从fs:0x28偏移处获取,32位下从gs:0x14偏移处获取。但知道canary如何产生,为什么在这里取的人比较少。下面以x86_64平台为例,通过glibc源码分析一下。看第一个问题:为什么从%fs:0x28处取。%fs寄存器被...转载 2018-11-23 13:30:56 · 892 阅读 · 0 评论 -
并发无锁队列
并发无锁队列https://www.cnblogs.com/alantu2018/p/8469168.html转载 2019-01-12 14:34:19 · 527 阅读 · 0 评论 -
基于数组的无锁队列(译)
转:https://www.cnblogs.com/sniperHW/p/4172248.html原文1 引言最近对于注重性能的应用程序,我们有了一种能显著提高程序性能的选择:多线程.线程的概念实际上已经存在了很长时间.在过去,多数计算机只有一个处理器,线程主要用于将一个大的任务拆分成一系列更小的执行单元.以使得当其中某些执行单元因为等待资源而被阻塞的时候剩余的执行单元能继续执行。举个...转载 2019-01-12 16:39:22 · 347 阅读 · 0 评论 -
高性能线程间队列 DISRUPTOR 简介
http://www.importnew.com/27652.html转载 2019-01-12 18:00:45 · 171 阅读 · 0 评论 -
并发框架Disruptor译文
并发框架Disruptor译文http://ifeve.com/disruptor/转载 2019-01-12 18:02:33 · 201 阅读 · 0 评论 -
(int&)a 与 (int)&a 有什么区别!疑惑!!!!公司应聘考试题目!
#include #include #include #include using namespace std;int main(){float a = 1.0f;cout cout cout cout cout cout cout 输出false.因为1!=1065353216.float b = 0.0f;cou转载 2012-08-13 08:46:33 · 1852 阅读 · 0 评论 -
非阻塞通信
本篇文章观点和例子来自 《Java网络编程精解》, 作者为孙卫琴, 出版社为电子工业出版社。 对于用ServerSocket 及 Socket 编写的服务器程序和客户程序, 他们在运行过程中常常会阻塞. 例如, 当一个线程执行 ServerSocket 的accept() 方法时, 假如没有客户连接, 该线程就会一直等到有客户连接才从 accept() 方法返回. 再例如,转载 2012-08-06 10:26:40 · 1332 阅读 · 0 评论 -
编程之美寻找数组中的最大值和最小值以及扩展问题
//============================================================================// Name : 10寻找数组中的最大值和最小值.cpp// Author :// Version :// Copyright : Your copyright notice// Description : Hello World转载 2012-06-20 20:42:27 · 570 阅读 · 0 评论 -
《编程之美》2.21 只考加法的面试题
问题1. 写一个程序,对于一个64位正整数,输出它所有可能的连续自然数(两个以上)之和的算式; 问题2. 例如32就找不到这样的表达,这样的数字有什么规律? 问题3. 在64位正整数中,子序列数目最多的是哪一个?能否用数学知识推导出来? ---------------------------------------------------------------------------转载 2012-06-21 16:08:49 · 465 阅读 · 0 评论 -
编程之美-3.6-编程判断两个链表是否相交
1. 简述 给出两个链表的头指针,比如h1,h2,判断这两个链表是否相交。这里是为了简化问题,我们假设两个链表不带环。 扩展:如果链表可能有环呢? 扩展:如何求出两个相交链表的相交的第一个节点。2. 分析 这道题,个人感觉理解的还是相对比较清楚完整。主要就是两个问题,问题一,两个链表是否相交,问题二,两个链表如果相交,求得相交第一个节点。 如果转载 2012-06-22 14:32:21 · 687 阅读 · 0 评论 -
寻找数组中的最大值和最小值(编程之美2.10,包括最大值和次大值)
// 2_9.cpp : Defines the entry point for the console application.// #include "stdafx.h"#include #define INT_MIN -100000 //最大值和最小值void min_max(int * arr, size_t len, int & min, int &max){转载 2012-06-20 20:44:37 · 786 阅读 · 0 评论 -
《编程之美: 求二叉树中节点的最大距离》的另一个解法
昨天花了一个晚上为《编程之美》,在豆瓣写了一篇书评《迟来的书评和感想──给喜爱编程的朋友》。书评就不转载到这里了,取而代之,在这里介绍书里其中一条问题的另一个解法。这个解法比较简短易读及降低了空间复杂度,或者可以说觉得比较「美」吧。问题定义如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距转载 2012-06-22 15:48:03 · 401 阅读 · 0 评论 -
Sunday算法
/*==================================================*/ | BM 算法的改进的算法Sunday Algorithm BM算法优于KMP SUNDAY 算法描述:字符串查找算法中,最著名的两个是KMP算法 (Knuth-Morris-Pratt)和BM算法(Boyer-Moore)。两个算法在最坏情 况下均具有线性的查找时间。转载 2012-06-27 22:25:10 · 458 阅读 · 0 评论 -
输入一个字符串,打印出该字符串中字符的所有排列
例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。/* * Copyright (c) 2011 alexingcool. All Rights Reserved. */ #include #include using namespace std;char array[] = {'a', 'b', '转载 2012-06-29 21:11:56 · 908 阅读 · 0 评论 -
寻找丑数
题目:我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。 求按从小到大的顺序的第1500个丑数。package com.tech.test;import java.util.ArrayList;import java.util.Collections;import java.util.Hash转载 2012-06-29 22:38:30 · 424 阅读 · 0 评论 -
linux伙伴系统接口alloc_page分析1
转:https://www.cnblogs.com/ck1020/p/6852476.html在内核中分配内存,最后要通过伙伴系统接口进行实际物理页面的分配,一个重要的接口便是alloc_page.本文介绍下alloc_page的主要流程,各个部分的执行。主要包含正常分配流程,当页面不足的时候的处理方式。先定位到核心调用#define alloc_page(gfp_mask) al...转载 2019-06-09 20:00:46 · 806 阅读 · 0 评论