Skip to content

jnozsc/lintcode

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

64 Commits
2_Sum.cpp
2_Sum.cpp
 
 
3_Sum.cpp
3_Sum.cpp
 
 
3_Sum_Closest.cpp
3_Sum_Closest.cpp
 
 
4_Sum.cpp
4_Sum.cpp
 
 
A_+_B_Problem.cpp
A_+_B_Problem.cpp
 
 
Binary_Search.cpp
Binary_Search.cpp
 
 
Binary_Tree_Inorder_Traversal.cpp
Binary_Tree_Inorder_Traversal.cpp
 
 
Binary_Tree_Level_Order_Traversal.cpp
Binary_Tree_Level_Order_Traversal.cpp
 
 
Binary_Tree_Level_Order_Traversal_II.cpp
Binary_Tree_Level_Order_Traversal_II.cpp
 
 
Binary_Tree_Postorder_Traversal.cpp
Binary_Tree_Postorder_Traversal.cpp
 
 
Binary_Tree_Preorder_Traversal.cpp
Binary_Tree_Preorder_Traversal.cpp
 
 
Binary_Tree_Zigzag_Level_Order_Traversal.cpp
Binary_Tree_Zigzag_Level_Order_Traversal.cpp
 
 
Compare_Strings.cpp
Compare_Strings.cpp
 
 
Construct_Binary_Tree_from_Inorder_and_Postorder_Traversal.cpp
Construct_Binary_Tree_from_Inorder_and_Postorder_Traversal.cpp
 
 
Construct_Binary_Tree_from_Preorder_and_Inorder_Traversal.cpp
Construct_Binary_Tree_from_Preorder_and_Inorder_Traversal.cpp
 
 
Digit_Counts.cpp
Digit_Counts.cpp
 
 
Easy_Binary_Tree_Preorder_Traversal.cpp
Easy_Binary_Tree_Preorder_Traversal.cpp
 
 
Fizz_Buzz.cpp
Fizz_Buzz.cpp
 
 
Implement_Queue_by_Stacks.cpp
Implement_Queue_by_Stacks.cpp
 
 
Insert_Interval.cpp
Insert_Interval.cpp
 
 
Interleaving_String.cpp
Interleaving_String.cpp
 
 
Kth_Largest_Element.cpp
Kth_Largest_Element.cpp
 
 
Kth_Prime_Number.cpp
Kth_Prime_Number.cpp
 
 
Longest_Common_Subsequence.cpp
Longest_Common_Subsequence.cpp
 
 
Longest_Increasing_Subsequence.cpp
Longest_Increasing_Subsequence.cpp
 
 
Majority_Number.cpp
Majority_Number.cpp
 
 
Majority_Number_II.cpp
Majority_Number_II.cpp
 
 
Majority_Number_III.cpp
Majority_Number_III.cpp
 
 
Maximum_Subarray.cpp
Maximum_Subarray.cpp
 
 
Maximum_Subarray_Difference.cpp
Maximum_Subarray_Difference.cpp
 
 
Maximum_Subarray_II.cpp
Maximum_Subarray_II.cpp
 
 
Maximum_Subarray_III.cpp
Maximum_Subarray_III.cpp
 
 
Min_Stack.cpp
Min_Stack.cpp
 
 
Minimum_Subarray.cpp
Minimum_Subarray.cpp
 
 
Minimum_Window_Substring.cpp
Minimum_Window_Substring.cpp
 
 
N-Queens.cpp
N-Queens.cpp
 
 
N-Queens_II.cpp
N-Queens_II.cpp
 
 
Next_Permuation.cpp
Next_Permuation.cpp
 
 
Partition_Array.cpp
Partition_Array.cpp
 
 
Permutations.cpp
Permutations.cpp
 
 
Permutations_II.cpp
Permutations_II.cpp
 
 
Previous_Permuation.cpp
Previous_Permuation.cpp
 
 
Product_of_Array_Exclude_Itself.cpp
Product_of_Array_Exclude_Itself.cpp
 
 
README.md
README.md
 
 
Recover_Rotated_Sorted_Array.cpp
Recover_Rotated_Sorted_Array.cpp
 
 
Reverse_Linked_List.cpp
Reverse_Linked_List.cpp
 
 
Reverse_Linked_List_II.cpp
Reverse_Linked_List_II.cpp
 
 
Reverse_Words_in_a_String.cpp
Reverse_Words_in_a_String.cpp
 
 
Search_Insert_Position.cpp
Search_Insert_Position.cpp
 
 
Search_a_2D_Matrix.cpp
Search_a_2D_Matrix.cpp
 
 
Search_a_2D_Matrix_II.cpp
Search_a_2D_Matrix_II.cpp
 
 
Search_for_a_Range.cpp
Search_for_a_Range.cpp
 
 
Search_in_Rotated_Sorted_Array.cpp
Search_in_Rotated_Sorted_Array.cpp
 
 
Search_in_Rotated_Sorted_Array_II.cpp
Search_in_Rotated_Sorted_Array_II.cpp
 
 
Single_Number.cpp
Single_Number.cpp
 
 
Sort_Letters_by_Case.cpp
Sort_Letters_by_Case.cpp
 
 
Subsets.cpp
Subsets.cpp
 
 
Subsets_II.cpp
Subsets_II.cpp
 
 
Trailing_Zeros.cpp
Trailing_Zeros.cpp
 
 
strStr.cpp
strStr.cpp
 
 

Repository files navigation

float Q_rsqrt(float number) {
    long i;
    float x2, y;
    const float threehalfs = 1.5F;

    x2 = number * 0.5F;
    y  = number;
    i  = * (long*) &y;                          // evil floating point bit level hacking
    i  = 0x5f3759df - (i >> 1);                 // what the fuck?
    y  = * (float*) &i;
    y  = y * (threehalfs - (x2 * y * y));       // 1st iteration
//      y  = y * ( threehalfs - ( x2 * y * y ) );   // 2nd iteration, this can be removed

    return y;
}

About

No description, website, or topics provided.

Resources

Readme
Activity

Stars

4 stars

Watchers

3 watching

Forks

5 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages